Dijkstra Algorithm | Intuition + Code + Dry Run + 2 Methods

แชร์
ฝัง
  • เผยแพร่เมื่อ 22 ธ.ค. 2024

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

  • @CoderArmy9
    @CoderArmy9  6 หลายเดือนก่อน +81

    Full InDepth video hai, I promise u will never forget the algorithm ❤️

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

      ❤❤

    • @newglobal2056
      @newglobal2056 6 หลายเดือนก่อน +3

      ❤❤❤❤❤ it was really great 👍❤

    • @machinecode2.047
      @machinecode2.047 6 หลายเดือนก่อน

      Yes sir 🎉

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

      in a complete graph push operation takes V-1 * LogE right for all nbrs for each iteration in while loop right?

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

      very nice explanation and very helpful.

  • @sudemnarzary
    @sudemnarzary 6 หลายเดือนก่อน +5

    1:34:00 HomeWork :-
    HomeWork :-
    // for sparsh graph .
    vector dijkstra(int V, vector adj[], int S)
    {
    // vector conformed(V,false);
    vector dist(V,INT_MAX);
    set set; // nodes which distance are not conformed ,
    dist[S]=0;
    set.insert(make_pair(0,S));
    while(!set.empty())
    {
    int node = set.begin()->second;
    int nodeWeight = set.begin()->first;
    set.erase(make_pair(nodeWeight,node));
    for(int j=0;j

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

      what will be its time complexity? ElogE or ElogV

  • @developerSuyash
    @developerSuyash 6 หลายเดือนก่อน +9

    Hello Bhaiyya , even though I was very late , I discovered your channel 2 months ago , I have watched each and every video of yours , like a web series , and kasam se bata raha hun , you explain much better than the others bade bade youtube , aap samaj gaye honge kiski baat kar raha hu , you have good explanation skills , Thanks .. and also I have watched 7-8 videos of yours per day with revision , now finally I am along with you in synchronisation . I am in final year now and meri placement nasdik hai jiske liye mujhe darr bhi nahi lagg raha hai

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

    Beautiful in-depth explanation !!
    Amazing amount of efforts you have put for this masterpiece. Thanks a lot.

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

    1:34:05 Homework : Dijkstra using Set
    vector dijkstra(int V, vector adj[], int S)
    {
    // Code here
    vector dist(V,INT_MAX);
    dist[S] = 0;
    vector visited(V,false);
    set st;
    st.insert({0,S});
    while(!st.empty()){
    int weight = (*st.begin()).first;
    int vertex = (*st.begin()).second;
    st.erase({weight,vertex});
    visited[vertex] = true;
    for(int i=0; i weight+adj[vertex][i][1]){
    dist[adj[vertex][i][0]] = weight+adj[vertex][i][1];
    st.insert({weight+adj[vertex][i][1],adj[vertex][i][0]});
    }
    }
    }
    return dist;
    }

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

      Hello bhai notes banaye hai ky?

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

    for me it's theory used to seem hard when I studied it in my class but now I am confident in code also.

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

    some months ago i was scrolling reels and saw a visualization for dijkastra algorithm between two location in a city, and thought if i couls understand this, i didnt knwe u will be the one to explain this in this easy manner

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

    The time & space complexity explanation was too good !!
    Great job Rohit !!!

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

    No one near you at your explanation bhaiya jabardast explanation baap level ❤🙏🏻

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

    Crestal and clear explanation....

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

    love you bhya app taecher se bhi upar hoo ek din app billionare banoge and you can save my this word it take some time but one day it will come when all indian standup for your respect

  • @vijaysingh-n6p9j
    @vijaysingh-n6p9j 6 วันที่ผ่านมา

    Salute h bhaiya aapko❤

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

    2cr for a REASON ❤❤

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

    Thanks for the great explanation

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

    Maja aa gaya Bhaiya...🚀💥

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

    Maja aa gya bhaiya. ❤❤❤❤ Best Lecture ❤❤❤❤❤

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

    simple explanation, great video

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

    Bhaiya aap litterly bhot hee pyaare ho, good morning bhaiya..

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

    no words 👏🏻👏🏻👏🏻👏🏻👏🏻👏🏻👏🏻👏🏻👏🏻

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

    every part is best vaiya

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

    superb explaination bhaiya

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

    Bahut simple laga Bhaiya...😊🎉

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

      in a complete graph push operation takes V-1 * LogE right for all nbrs for each iteration in while loop right?

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

    great bhaiya what a explanation

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

      in a complete graph push operation takes V-1 * LogE right for all nbrs for each iteration in while loop right?

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

    Best explanation ❤❤

  • @ujjwal02
    @ujjwal02 6 หลายเดือนก่อน +3

    Day 12/60 ✅

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

    Thank you bhaiya ❤

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

    Good morning bhaiya❤

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

      Good morning bhai❤️

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

    Good Morning Bhaiya...

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

      Good morning bhai❤️

  • @CalmingVideos-qm3rn
    @CalmingVideos-qm3rn 4 หลายเดือนก่อน

    Dijkstra's concurred finally ❤

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

    Jai shree Ram ❤️
    Aap shabd nahi hai mere pass dhanyawad sirji
    #2crforareason

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

    ❤️❤️❤️❤️🤟🤘✌️🤞👌 well deserved 🎉

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

    Thanks Bhaiya...❤😊

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

    Day 208 ✅🔥
    Day 12 ✅🔥

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

    Rohit bhiya, ek baar "chai aur code" ka video dekh lijia...C++ ke upper hai please.

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

    good morning bhaiya ji

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

    chamak gya acche se

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

    Amazing

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

    Bhaiya Radhe Radhe 🙏

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

    Ram Ram Bahi❤

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

      Ram Ram bhai❤️

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

    Good morning boss ❤

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

    bhaiya main to aapka channel sabko batata hun. Premium course mein same yahi padhate hain. Maine coding blocks ka liya tha.

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

    Jai shree ram bhaiya 🙏🏻❤️❤️

  • @User-yb3yc
    @User-yb3yc 6 หลายเดือนก่อน

    Best video sir

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

    Ram ram bhaiya good morning 🌄

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

    Day 12/60 💖

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

    Great

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

    good ❤❤❤❤

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

    Bhayya please make video on leetcode problem for dsa.

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

    TC should be ElogV in case of using priority queue

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

      in a complete graph push operation takes V-1 * LogE right for all nbrs for each iteration in while loop right?

  • @SubhashKumar76-x8g
    @SubhashKumar76-x8g 6 หลายเดือนก่อน

    mja aa gya❤

  • @MrSagar-8
    @MrSagar-8 6 หลายเดือนก่อน +3

    ROHIT BHAIYA Agar apke hazaaron views hai to unmein se mai ek hoon ,
    Agar aapke ek view hai to wo main hoon,
    Agar apke koi view nahi hai to samjhe Mai mar chuka hoon "❤❤❤

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

      bhai tune to fan wala dialogue use kiya h waah😂😂😂

  • @SaiKrishna-ze4vd
    @SaiKrishna-ze4vd 6 หลายเดือนก่อน

    Is operating systems bya galvin enough for gate
    Some one please reply

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

    Good morning 🌄

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

      hiiiiiii

    • @ManishSingh-m1m
      @ManishSingh-m1m 5 หลายเดือนก่อน

      @@marveladda9761 bhai tujhe good morning nhi boli h 🤣🤣 khi to chhod de bhai ab youtube cooment section me bhi

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

    Day - 12/60 #60DaysOfCode

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

    Day 12/60

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

    Bro kl lecture ku nhi aaya tha

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

    Day12/60 #60daysofcode

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

    Reached till here

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

    Sir, What if The weights of the edges are negative numbers 💀 ??

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

      Don't worry, sab kuch explain kiya hai aage...

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

      @@CoderArmy9 Thanks Sir !!

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

    Live aa jao kisi din rt ko bhaiyaa kuch batcheet ho jaye

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

    done

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

    Waah!

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

    Gd morning bro

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

    Vote for web development ❤

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

    😍

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

    watching in sep 2024.......

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

    Chamak gya

  • @Rakesh-b4j
    @Rakesh-b4j 6 หลายเดือนก่อน

    ❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤

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

    djkstra++

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

    💌💌💌🤟🤟🤟🤟

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

      ❤️

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

    gg

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

    chamka !!!!!!!!!!!

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

    bahiya ap whatsapp community ma koi post ni laga rha >>??

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

    Thank you bhaiya ❤