Graphs: Shortest Path in Directed Acyclic Graph

แชร์
ฝัง
  • เผยแพร่เมื่อ 10 ม.ค. 2025

ความคิดเห็น • 98

  • @ShibaniDas-uv3tt
    @ShibaniDas-uv3tt 6 หลายเดือนก่อน +24

    This will be one of the most viewed channels in the future.
    As no one has explained so well like you. I took extra 1 day to explore why topological sort is used, when I watched other youtuber's video.
    Keep it up ! You value true understanding instead of mugging up steps/procedures.
    World needs people like you ! who understand the true meaning of learning and deep understanding.
    Your channel will blow up one day so keep going !!!.

  • @OK-ku8ez
    @OK-ku8ez 5 หลายเดือนก่อน +3

    0:00 - Problem Statement
    6:10 - BFS method
    11:21 - DFS method
    24:00 - Baap Logic
    38:15 - Relaxation method introduction(with explanation)
    47:47 - Code part
    1:02:36 - HW

  • @chanchalsoni7535
    @chanchalsoni7535 5 หลายเดือนก่อน +3

    starting to end.....in every manner....
    array or graph....in every chapter...
    U R THE BEST...no doubt in this...
    best channel here on you tube....i feel so happy for myself that...u r here for students like me

  • @amitdey2941
    @amitdey2941 4 หลายเดือนก่อน +2

    by BFS Shortest Path in Directed Acyclic Graph :
    class Solution {
    public:
    vector shortestPath(int n,int m, vector& edges){
    vectorvec[n];
    for(int i=0;i

  • @okay_ocus1031
    @okay_ocus1031 7 หลายเดือนก่อน +7

    Probably the most detailed explanation of shortest path in Directed Acyclic Graph on TH-cam. Every other creator has just copied the bookish algo without any intuition.
    I'm following your series from today onwards ❤👌

  • @universalmeditationmusic9299
    @universalmeditationmusic9299 3 หลายเดือนก่อน +2

    "This video explains complex concepts in an easy-to-understand manner, providing deep knowledge gain."
    ❤❤❤❤

  • @heetpatel3037
    @heetpatel3037 6 หลายเดือนก่อน +4

    Jai shree Ram ❤️
    Bohot bohot acha content hai
    Dhanyawad dronacharya ji ❤

  • @vijaysingh-n6p9j
    @vijaysingh-n6p9j หลายเดือนก่อน

    Gurudev aapko naman h dil se❤

  • @seekingsoul871
    @seekingsoul871 6 หลายเดือนก่อน +2

    Bhaiya your teaching approach is very intuitive and understandable

  • @ritikakhichi5234
    @ritikakhichi5234 4 หลายเดือนก่อน

    This channel is the most underrated, i've watched videos of every bhaiya didi out there and came across this and my concepts of DSA are not clearer than ever!

  • @hariomsharma1691
    @hariomsharma1691 6 หลายเดือนก่อน +1

    Man that was the best explanation.God level

  • @relaxingtime2411
    @relaxingtime2411 6 หลายเดือนก่อน +1

    You cannot find the better explanation then this.

  • @Sanataniblood-mb5pu
    @Sanataniblood-mb5pu 5 หลายเดือนก่อน

    The Bestest DSA Series ❤

  • @satyam6943
    @satyam6943 6 หลายเดือนก่อน +12

    Bhai ye content nhi milega kahi yaha se padhna shuru kar do agar pehli baar visit Kiya hai to 9 mahine se yahi se padh rha hu

  • @physicstyco8631
    @physicstyco8631 4 หลายเดือนก่อน +2

    bhaiya dfs se topo lagate samae pura alag se nikalna hoga kyu ki wo sara calls ke baad last jiska call nahi bacha usko stack me push karta hai eek tarah se last topo element se first ki taraf but kahn algo to start se topo sort create karta hai so kahn lagate hue distance nikalne me koi dikkat nahi honi chahiye but code kuch node ke liye sol de raha kuch ke liye uppdate he nahi kar raha kuch;
    vector shortestPath(int N,int M, vector& edges){
    // code here
    vectordist(N,INT_MAX);
    vectorind(N,0);
    queueq;
    vectoradj[N];
    for(int i=0;i

  • @ks.letsstartstudy.3994
    @ks.letsstartstudy.3994 5 หลายเดือนก่อน

    Best DSA series 🙌

  • @mohanjha4397
    @mohanjha4397 7 หลายเดือนก่อน +2

    Maine striver se padha tha graph usme samajh mein aaya tha lekin utna acha se nahi mere bahut sare doubt the ab aapse padh raha hu toh maja aa raha hai ❤😊

  • @Noobiee_FPS
    @Noobiee_FPS 7 หลายเดือนก่อน +1

    bhaiya aaj kya hi explain kiya sab ek dum chamak gya

  • @sagarprajapati6026
    @sagarprajapati6026 7 หลายเดือนก่อน +6

    Day 11 /60
    Attandance done

    • @KARANKUMAR-kv4pm
      @KARANKUMAR-kv4pm 7 หลายเดือนก่อน

      hi bhaiya when i tried to solve this problem using kahns algorithm i was not getting correct output will you please take a look
      vector shortestPath(int n,int m, vector& edges){
      // code here
      vectorindegree(n,0);
      //create adj list
      vectoradj[n];//[ [ { } ] , ]
      for(int i=0;i1
      int v=edges[i][1];// u--->v
      int wt=edges[i][2];
      adj[u].push_back({v,wt});
      indegree[v]++;
      }
      //kahns algo.
      queueq;
      for(int i=0;i

  • @gopalmalpani1947
    @gopalmalpani1947 7 หลายเดือนก่อน

    i solve this problem with 2 methods before you start 1 mid (outdegree) till you go for tropical sort then i did with it and not know how many methods i will get in your lecture 😅 really fun with coding 😄

  • @Harshmishra0007
    @Harshmishra0007 6 หลายเดือนก่อน +1

    Gazab explanation mza aagya❤

  • @dealseasy363
    @dealseasy363 7 หลายเดือนก่อน +2

    Nextlevel Explanation...

  • @mind_blazed
    @mind_blazed 6 หลายเดือนก่อน +1

    chmk gya bhaiyyaa 🥰 . Thank u very much

  • @satyam6943
    @satyam6943 6 หลายเดือนก่อน +1

    Bhaiya aapka video 1.5x me dekhta hu tab lagta hai ki normal speed chal rha warna aise neend aane lagta hai 🥱. Mast maza aa rha afterall course completion Tak tike hue haii Thora appreciation to banta hai ha Thora backlog ho gya hai exam ki wajah se par cope up ho jayega

  • @AnordinaryMan007
    @AnordinaryMan007 7 หลายเดือนก่อน +1

    Mja aa gya bhaiya aaj k lecture m

  • @MaheshwariLakde
    @MaheshwariLakde 6 หลายเดือนก่อน +1

    chamka sir bhut ache se chamka bhaiya

  • @study-yd6es
    @study-yd6es 5 หลายเดือนก่อน +1

    Learning ++ Keep uploading bhaiya

  • @massao9873
    @massao9873 6 หลายเดือนก่อน +1

    Jai hind bhaiya
    Exam ki wajah se thodi backlogs ho gyi thi but ab se daily attendance present milegi 🥰

  • @AbhishekKumar-lp7wy
    @AbhishekKumar-lp7wy 7 หลายเดือนก่อน +5

    Nice lecture ❤❤

  • @devloper_sachin
    @devloper_sachin 6 หลายเดือนก่อน +1

    Mza aaya!

  • @allinonemoviesyt
    @allinonemoviesyt 7 หลายเดือนก่อน +3

    mja aa gya

  • @vickykumar-br6po
    @vickykumar-br6po 3 หลายเดือนก่อน

    bhaiya mind blowing explanation👌

  • @sayanacharyya250
    @sayanacharyya250 6 หลายเดือนก่อน +1

    Superb bhaiya ❤

  • @Sanataniblood-mb5pu
    @Sanataniblood-mb5pu 6 หลายเดือนก่อน

    Boss of DSA ❤️❤️

  • @ujjwal_7531
    @ujjwal_7531 5 หลายเดือนก่อน

    CHAMAK GAYA BHAIYA BILKUL BADHIYA SE

  • @tanushreem01
    @tanushreem01 6 หลายเดือนก่อน +1

    Very well explained

  • @universalmeditationmusic9299
    @universalmeditationmusic9299 3 หลายเดือนก่อน

    Chamak Gaya ❤❤❤

  • @Learnhistory52
    @Learnhistory52 6 หลายเดือนก่อน +1

    great explanation

  • @Pixelofficialmohit
    @Pixelofficialmohit 14 วันที่ผ่านมา

    The best ❤

  • @aasthajalan5861
    @aasthajalan5861 6 หลายเดือนก่อน

    U r the best❤

  • @deepanshumohan6182
    @deepanshumohan6182 6 หลายเดือนก่อน

    Best explanation 😀❤

  • @Red-g1f
    @Red-g1f 7 หลายเดือนก่อน +2

    even after taking 1 year of drop , i only got 519 gate score , what shold do in life all hopes are over ,

  • @SmritiSharma-vv7ib
    @SmritiSharma-vv7ib 3 หลายเดือนก่อน +1

    I am so happy that i chose you over love babbar it was my best decision

  • @YashSaini007
    @YashSaini007 7 หลายเดือนก่อน +3

    Day - 11/60 #60DaysOfCode

  • @SanjayKushwaha-n1u
    @SanjayKushwaha-n1u 7 หลายเดือนก่อน

    Thanks bhiya
    day 11/60 :)

  • @ayushmaanyadav722
    @ayushmaanyadav722 7 หลายเดือนก่อน

    Bhaiya youtube pe kai sare web dev ke course hai lakin mere ko aap se hi sikhna hai tu jaldi se web dev start karo 🙏

  • @shubham6327
    @shubham6327 6 หลายเดือนก่อน

    Thankyou Bahiya ❤❤

  • @Harshmishra0007
    @Harshmishra0007 7 หลายเดือนก่อน +2

    Ram Ram bahi❤

  • @allgamingandteaching6972
    @allgamingandteaching6972 หลายเดือนก่อน

    Aap Bhaut deep mai padate ho es vajese muje yeh channel pasnd hai

  • @rohitjaiswal5105
    @rohitjaiswal5105 7 หลายเดือนก่อน

    Jai Shree Ram🚩🙏🙏🙏🙏

  • @dayashankarlakhotia4943
    @dayashankarlakhotia4943 7 หลายเดือนก่อน

    class Pair {
    int v;int wt;
    Pair(int v,int wt){
    this.v=v;
    this.wt=wt;
    }
    }
    class Solution {
    private void dfs(int node,int[]vis,ArrayListadj,Stacks){
    vis[node]=1;
    for(Pair it:adj.get(node)){
    if(vis[it.v]!=1){
    dfs(it.v,vis,adj,s);
    }
    s.push(node);
    }
    public int[]shortestPath(int N,int M,int[][]edges){
    int[]vis=new int[N];
    ArrayListadj=new ArrayList();
    for(int i=0;i

  • @kausiksikdar2054
    @kausiksikdar2054 6 หลายเดือนก่อน +1

    Hare Krishna

  • @ankushladani496
    @ankushladani496 7 หลายเดือนก่อน +3

    Bhaiya public kam ho gayi hai but ham nahi rukne Wale 😅😉

  • @meetdobariya8777
    @meetdobariya8777 4 หลายเดือนก่อน

    18:45 bhaiya hamare sir ne ese hi pura dsa khatam kar diya

  • @AbhishekKumar-vd1po
    @AbhishekKumar-vd1po 5 หลายเดือนก่อน

    great

  • @MohitKumar-b5o3b
    @MohitKumar-b5o3b 4 หลายเดือนก่อน

    best

  • @AS-IIITM
    @AS-IIITM 4 หลายเดือนก่อน

    Aag laga di

  • @ankushladani496
    @ankushladani496 7 หลายเดือนก่อน

    Bhaiya ham BFS lagake bhi is question ko nahi kar sakte if ham sabhi edge ko multiple time visit karle?
    Matlab Jo minimum distance hoga usko hi store karenge.

  • @ankushladani496
    @ankushladani496 7 หลายเดือนก่อน

    Thanks Bhaiya...❤😊

  • @ujjwal02
    @ujjwal02 7 หลายเดือนก่อน +1

    Day 11/60✅

  • @gauravkheriwal9559
    @gauravkheriwal9559 6 หลายเดือนก่อน

    do like your videos before watching bhaiya

  • @newglobal2056
    @newglobal2056 7 หลายเดือนก่อน +2

    ❤❤❤❤

  • @PankajBabu01
    @PankajBabu01 7 หลายเดือนก่อน

    GOOD MORNING BHAIYA G ❤❤❤❤❤❤❤

  • @shubhamkumarjha9192
    @shubhamkumarjha9192 7 หลายเดือนก่อน

    Good morning bhaiaa ji. 💖💖

  • @mohit6215
    @mohit6215 6 หลายเดือนก่อน +1

    ye content aur kahi nahi milega dost

  • @AshishTiwari-gc6xq
    @AshishTiwari-gc6xq 7 หลายเดือนก่อน

    chamak gya bhaiya

  • @itshirdeshk
    @itshirdeshk 7 หลายเดือนก่อน

    Day 207 ✅🔥
    Day 11 ✅🔥

  • @YashSaini007
    @YashSaini007 7 หลายเดือนก่อน

    Bhaiya Radhe Radhe 🙏

  • @electron-u8p
    @electron-u8p 7 หลายเดือนก่อน

    Day 11❤

  • @AshishTiwari-gc6xq
    @AshishTiwari-gc6xq 7 หลายเดือนก่อน

    Bhaiya ek pyara comment chhod diya❤❤

  • @SmritiSharma-vv7ib
    @SmritiSharma-vv7ib 3 หลายเดือนก่อน +1

    Apko kese pta bhaia hme koi bhav nhi deta na ghr wale na bhar wale😂

  • @GulshanSharma-r1r
    @GulshanSharma-r1r 7 หลายเดือนก่อน +1

    Day 11 #60daysofcode

  • @abhaysingh8121
    @abhaysingh8121 7 หลายเดือนก่อน

    ❤❤❤❤❤❤❤❤❤

  • @sagarprajapati6026
    @sagarprajapati6026 7 หลายเดือนก่อน

    intuition++

  • @pradeepraghu1see
    @pradeepraghu1see 6 หลายเดือนก่อน

    chamak gaya

  • @shyammamta1138
    @shyammamta1138 7 หลายเดือนก่อน

    Day 11

  • @Emergingcodin
    @Emergingcodin 7 หลายเดือนก่อน

    Bhaiya set kya hota hai

  • @csenthusiast007
    @csenthusiast007 7 หลายเดือนก่อน

    Sir how many topics and subtopics on DSA are left?

  • @AMITKUMAR-ds4hp
    @AMITKUMAR-ds4hp 7 หลายเดือนก่อน

    Good morning boss

  • @amitkumarmohapatra8531
    @amitkumarmohapatra8531 7 หลายเดือนก่อน

    Day 11/60 ✨🌝

  • @shifaak9734
    @shifaak9734 7 หลายเดือนก่อน

    Good morning Bhaiya hashing karwaoge app ?

  • @NITian_ajit
    @NITian_ajit 6 หลายเดือนก่อน

    The same code in my result showing TLE , 1014/1121 test case passed😢

  • @rohitrawat6544
    @rohitrawat6544 7 หลายเดือนก่อน

    Done❤❤

  • @Kanishk-nx4xg
    @Kanishk-nx4xg 4 หลายเดือนก่อน

    Done

  • @BestImportedCollections
    @BestImportedCollections 4 หลายเดือนก่อน

    op sir

  • @Rahul-cn8bq
    @Rahul-cn8bq 5 หลายเดือนก่อน

    cs++

  • @jitDhank04
    @jitDhank04 7 หลายเดือนก่อน

    Ek pyara sa comment ❤😊

  • @vivekpaliwal1876
    @vivekpaliwal1876 12 วันที่ผ่านมา

    Sir views or likes or pese k liye channel me vedio dalna bnd mt krnaa.....

  • @DeepakSharma-ds2ck
    @DeepakSharma-ds2ck 7 หลายเดือนก่อน

    aap hecker ho bhaiya

  • @ankitchoudhary2914
    @ankitchoudhary2914 5 หลายเดือนก่อน

  • @sujaljaiswal3647
    @sujaljaiswal3647 6 หลายเดือนก่อน

    Chita hi kede🐆

  • @wisdomMate
    @wisdomMate 7 หลายเดือนก่อน

    graph++;

  • @Pallab01
    @Pallab01 7 หลายเดือนก่อน

    🤍

  • @rocketgamerzz.7577
    @rocketgamerzz.7577 5 หลายเดือนก่อน

    chamka ++

  • @rejaulislam2593
    @rejaulislam2593 2 หลายเดือนก่อน

    best