6.15 Floyd Warshall Algorithm All Pair Shortest Path algorithm | Data Structures and Algorithms

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

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

  • @mohitranjan8876
    @mohitranjan8876 5 ปีที่แล้ว +129

    Just completed the whole playlist on Graphs... Crystal clear explanation on every topic... Thanks a lot Jenny Ma'am

    • @LEARNTAU
      @LEARNTAU 2 ปีที่แล้ว

      Hi, what do you guys think about this new language which did Floyd Warshall's Algorithm in just two lines of code? No, it's not C++ or python. It's a logic program.
      Check it out..
      th-cam.com/video/GfBQoAD2v3w/w-d-xo.html
      They also have github for you guys who want to check out their codes at github.com/IDNI/TML
      Again, this is new technology so don't expect lots of discussion in the web but sure it will once it gains traction.

  • @Selenic_c
    @Selenic_c 10 หลายเดือนก่อน +28

    I have no words to use literally... people like you who share knowledge are true gems...!!!So rare to find such Big heart.. you're life saver...

  • @Amrutha_vugiri
    @Amrutha_vugiri ปีที่แล้ว +65

    Even the videos are posted year's ago...this are still having life...I loved it mam❤️ thanks you

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

      Watching them after 5 years of posting still a gem🌸

  • @ayeshamalik8597
    @ayeshamalik8597 2 ปีที่แล้ว +12

    You are the best teacher i have ever found. Hats off to you mam.

  • @imranwahid9871
    @imranwahid9871 3 ปีที่แล้ว +6

    Ma'am the way you explain is literally praiseworthy and hardly anyone would meet the standards of your teaching. Thank you so much for your explanation.

  • @mohit-1-8
    @mohit-1-8 4 ปีที่แล้ว +15

    started @ 9PM jst finished all the videos still feeling energized all thanks to your way of explaining everything... I wish my college profs were like you..... beauty with brains very rare combo!! wish to meet u in person

  • @amanaziz4477
    @amanaziz4477 4 ปีที่แล้ว +21

    I was stuck in a leetcode problem which I was trying using BFS. When it failed I looked that it was supposed to be solved by this algorithm. Just watching this video was sufficient. I could code it on my own. Thanks for such a great explanation.

  • @DrakeHDxgaming
    @DrakeHDxgaming 10 หลายเดือนก่อน +3

    FINALLY finished with the graph lectures, was tedious however needless to say, I am glad to go through this with jennys lectures

  • @mohit21887
    @mohit21887 5 ปีที่แล้ว +16

    Jabardast
    Poora samajh aa gya
    Salute 🖖 ur explanation method
    Sister

  • @namanpande7644
    @namanpande7644 2 ปีที่แล้ว +3

    The way you explained this topic is just awesome.

  • @saranggupta5216
    @saranggupta5216 5 ปีที่แล้ว +19

    Really yrr your lectures helped me a lot for passing my masters exams... thanks a lot yrrr

  • @dineshkarthik8816
    @dineshkarthik8816 2 ปีที่แล้ว +13

    Mam your classes are used for my semester exam mam... Thanks for your explanation... 🥰

  • @wolfwalker_
    @wolfwalker_ 3 ปีที่แล้ว +6

    I just fall in love with Floyd Warshall algorithm.

  • @Gs_Sharma
    @Gs_Sharma 3 ปีที่แล้ว +1

    This is addicted channel i never stops myself to see thumbnail of video

  • @vishalverma6552
    @vishalverma6552 4 ปีที่แล้ว +10

    Thank you so much mam, I studied whole ds by you, and i understand everything despite of being from different branch

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

    This video is 5 year ago still to much useful 😊 thanks for the explanation

  • @zeeshanhaider9088
    @zeeshanhaider9088 5 ปีที่แล้ว +2

    i am from Pakistan,
    ajj pehli bar kisi vedio pe Comment karne laga hu to wo hai
    MAM apki is khubsorat andaz mea farhana r har lacture ko dil se farhana .
    buhut GREAT !!!!!!!!!!!!!!!!!!❤❤❤❤❤❤❤

    • @JennyslecturesCSIT
      @JennyslecturesCSIT  5 ปีที่แล้ว

      Thanks ... Love from india

    • @hafiztalha3899
      @hafiztalha3899 5 ปีที่แล้ว

      @@JennyslecturesCSIT
      how can find distance between 3,4 and 4,2 and 4,3 via 1 is middle Element.......
      how can find distance between 3,4 and 4,1 and 4,3 via 2 is middle Element.......
      how can find distance between 2,1 and 2,4 and 4,1 and 4,2 via 3 is middle Element.......
      how can find distance between 2,1 and 2,3 and 3,1 and 3,2 via 4 is middle Element.......

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

      Mam in d4 the element (3, 1) i got the answer as 8 but you got it as 11
      Once explain that particular vertex
      i. e(3, 1)

  • @sachi6180
    @sachi6180 3 ปีที่แล้ว +11

    i have almost completed the entire DSA playlist ,honestly this was soooo useful one of the best channels on yt, thank you so much mam!

    • @KK-hd4wy
      @KK-hd4wy ปีที่แล้ว +1

      So is this playlist enough to complete dsa?

  • @MANOJ7238
    @MANOJ7238 5 ปีที่แล้ว +4

    I have cleared many concept through yours videos...your trics are very easy to understand..thanks mam

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

    This is the best Floyd video on TH-cam! Thanks for sharing!

  • @RussianSUPERHERO
    @RussianSUPERHERO 3 ปีที่แล้ว +1

    I had a lecture last Thursday about this subject at Uni, 1.5 hours of over-complicated Floyd-Warshall algo left me super confused...
    After watching 31 minutes of Jenny everything is clear now :)

  • @Iamshantanusxna10
    @Iamshantanusxna10 5 ปีที่แล้ว +2

    Thumbs Up Seriously Abhi Tak Lecture Mein Samjh Nahi Ayi thi is video ke Baad bilkul pakki tareeke se agayi 🙏🙏

  • @ananthu4141
    @ananthu4141 2 ปีที่แล้ว +7

    Love from Kerala...Literally your channel has separate fanbase around cs students..🙂😀

  • @MINHNGUYEN-is4fx
    @MINHNGUYEN-is4fx 4 ปีที่แล้ว +8

    Thank you so much!
    Your lectures are very clear and easy to understand.

  • @aiexplore7700
    @aiexplore7700 2 ปีที่แล้ว +1

    Lots of love mam ,ur teaching style is amazing,clears max possible doubts.

  • @musicjhkash3972
    @musicjhkash3972 5 ปีที่แล้ว +1

    Your teaching style is so good. I saw many videos but I like your teaching

  • @Attitudeandsigma
    @Attitudeandsigma ปีที่แล้ว +2

    Thank you so much mam, wonderful explanation even I wake up in the mid night and I am able to solve this problem... Thank you so much

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

    Really good explanation. I saw the video for 12 mins and could write the code for the algorithm by myself.

  • @shivanshgoswami5330
    @shivanshgoswami5330 3 ปีที่แล้ว

    thank you for teaching.
    i am a EEE student and you and aditya verma bhaiyya helped me alot.
    will always be grateful to you both.

  • @billie3568
    @billie3568 5 ปีที่แล้ว

    I have graph theory.. exam tomorrow... and i hope i will get good marks from floyd marshall method.... thanks for spending time for.. us... brilliant and beautiful.. thats how we can describe you

  • @sridharn1274
    @sridharn1274 3 ปีที่แล้ว

    You explained the concept clearly. I tried and verified the results with Bellman Ford Algorithm. Thank you Jenny

  • @DoesNotMatter85
    @DoesNotMatter85 2 ปีที่แล้ว

    Thanks!

  • @habibalshulian1979
    @habibalshulian1979 4 ปีที่แล้ว

    Realy your video helps me to understand the algorithm very easy rather than many other videos that I wathced. thank you so much.

  • @apwaadi
    @apwaadi 5 ปีที่แล้ว +9

    Thanks alot mam. this helped me in last moment preparation before my university exam. keep the good work up. Soon you will get more subscribers.

  • @fakebuddy5390
    @fakebuddy5390 5 ปีที่แล้ว +131

    there is one phrase in english "God gives both beauty with brain to some special ones" its applies to you.

    • @ZVEKOfficial
      @ZVEKOfficial 5 ปีที่แล้ว +28

      Nahi degi

    • @fakebuddy5390
      @fakebuddy5390 5 ปีที่แล้ว

      wat does it mean.
      m concern

    • @gauravdhasmana9067
      @gauravdhasmana9067 4 ปีที่แล้ว +1

      I need 1000 subscribers or I'll steal your cookies bhai please don't do this here . Respect her hard work .like u respect your mother .

    • @sachinnair1648
      @sachinnair1648 4 ปีที่แล้ว +1

      @@ZVEKOfficial Wtf bro u really are a sick bastard aren't you ?

    • @ZVEKOfficial
      @ZVEKOfficial 4 ปีที่แล้ว +8

      @@sachinnair1648 Nah I'm just trying to show how more than 90% of the comments are just about her looks and not related to what she's teaching at all. Somehow I'm the sick bastard in this 😂

  • @sharuk3545
    @sharuk3545 4 ปีที่แล้ว

    the way you Explain is awesomme .Thnks ALotttttt

  • @VarosiHools
    @VarosiHools 5 ปีที่แล้ว +6

    i had to play the video in x2 speed but the explanation was very good, thank you :)

  • @adityatyagi898
    @adityatyagi898 4 ปีที่แล้ว +11

    Eye contact is must b/w teacher and student in the class. As a teacher you do it well. As a student
    this is the only thing which I only do.

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

    All the algorithm videos were incredibly helpful and allowed me to understand and prepare for exams. Thanks a lot!

  • @syedawaisshorts4584
    @syedawaisshorts4584 3 ปีที่แล้ว +4

    thanks mam love from Pakistan tomorrow is my final exam of DAA and I haven't prepared anything hold semester but because of your explanation i am satisfied because in my previous semester i had also prepared for my finals one night before from your lectures and my grades were too awsome even I just prepared the whole course in one night only from your lectures and now today i am also preparing a night before I highly trust your lectures. You are tooo great mam, May Allah bless you lots of respect for you...##$

  • @akhilprazapati6148
    @akhilprazapati6148 4 ปีที่แล้ว +1

    So useful video and clear concept,
    Love from Nepal 💖💖💖

  • @nicolenyashataruvinga4641
    @nicolenyashataruvinga4641 4 ปีที่แล้ว +4

    im glad i listened to this,,,,,,thank you so much for the great and amazing explanation

  • @NITHYASREEPB
    @NITHYASREEPB 3 ปีที่แล้ว +2

    Thank you so much mam....you r really great for teaching many of the students without fee

  • @pradiptabhattacharya2158
    @pradiptabhattacharya2158 3 ปีที่แล้ว

    Ma'am your lectures are my ultimate life saver.

  • @hmodalzubidi5897
    @hmodalzubidi5897 3 ปีที่แล้ว

    I really understand from your explanation, you know I am sure now that in most of the time students explaining subjects better than teachers in universities

  • @Apkaanubhav
    @Apkaanubhav 5 ปีที่แล้ว +1

    Mam bhut acha explain kiya hai aapne ..we appreciate u ..🤗

  • @phy6thinker329
    @phy6thinker329 3 ปีที่แล้ว

    Lot of things i learnt indian youtube channels not only my university.. ❤❤❤ from 🇱🇰

  • @QwertyUiop-jx7zo
    @QwertyUiop-jx7zo 6 หลายเดือนก่อน

    Always the best way of learning is Jenny's Lectures.
    Am Suggesting to teach in full english to get more support, coz sometimes it's difficult to learn with a language combo such as hindi especially for me

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

    Jenny you are awesome. The way you explain is fabulous. Great work

  • @prazath14
    @prazath14 ปีที่แล้ว

    Ur way of explanation tremendous mam..👏👏👏👏👏

  • @ArshadKhan-kt5ph
    @ArshadKhan-kt5ph 5 ปีที่แล้ว +2

    You are simply amazing mam i can go on a war if someone says there is better video for this topic available on youTube

  • @ruchinaiyer7443
    @ruchinaiyer7443 4 ปีที่แล้ว +8

    Thank you so much for explaining it in easy terms.I really appreciate it.

  • @tusharingale3844
    @tusharingale3844 2 ปีที่แล้ว +1

    Your are best'teacher in the world 🌍

  • @Vivek_Y
    @Vivek_Y ปีที่แล้ว +1

    Love You Mam, Great way to make us understand.🥰🥰🥰

  • @KpBhargavi-j2q
    @KpBhargavi-j2q ปีที่แล้ว +2

    Mam your teaching is excellent superb etc mam❤

  • @ashtiwddn
    @ashtiwddn 5 ปีที่แล้ว +1

    Best Video on Floyd Warshall !! Keep the good Work up !!

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

    today is my paper thank you ma'am very helpful guidance

  • @Allinone-vc6tv
    @Allinone-vc6tv 7 หลายเดือนก่อน

    Beauty with brain 🧠 hence proved mam🫡 thank you so much ❤ mam.

  • @Anuj-xp1wd
    @Anuj-xp1wd หลายเดือนก่อน +2

    00:02 - All Pair Shortest Path problem: Finding shortest distances from each vertex to every other vertex in a graph.
    02:40 - Floyd Warshall Algorithm is based on dynamic programming approach
    05:32 - The Floyd Warshall algorithm finds the shortest distance between each pair of vertices in a graph in a single execution.
    08:18 - Calculating distance matrix using Floyd Warshall Algorithm.
    11:22 - Update the minimum distance
    14:02 - Floyd Warshall Algorithm calculates the distance between each pair of vertices.
    16:55 - Using the Floyd Warshall algorithm, we can find the shortest path between all pairs of vertices in a directed graph.
    19:38 - The Floyd Warshall Algorithm is used to find the shortest distance between all pairs of vertices in a weighted graph.
    22:50 - Floyd Warshall Algorithm finds the shortest path between each pair of vertices.
    26:03 - The Floyd Warshall algorithm is used to find the shortest distance between all pairs of vertices in a graph.
    28:32 - The Floyd Warshall Algorithm is used to find the all pair shortest path in a dense graph.
    30:57 - When dealing with graphs that have negative weights or are very sparse with only positive weights, consider using the Floyd Warshall Algorithm or the Lystra Algorithm respectively.

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

    thank you so so much!!!!!!!!!!! this is so clear to understand!!!!!!! I hope my teacher can teach like you do!!!!

  • @itsmylife69
    @itsmylife69 4 ปีที่แล้ว

    I have gone through a number of sites for this algo... but thanks ... the way you have explained is excellent madam ... Keep it up ...

  • @asmr8993
    @asmr8993 4 ปีที่แล้ว

    Thank you so much ma'am 💝
    May you live long!

  • @aelibastakoti5785
    @aelibastakoti5785 3 ปีที่แล้ว

    Ma'am u r so talented in teaching. i m from Nepal and it's so helpful

  • @AnuragSharma-uh5ue
    @AnuragSharma-uh5ue ปีที่แล้ว +2

    Thanks you mam kal exam hai or me confuse tha bt now clear thanks a lot

  • @mdeakubmollah9528
    @mdeakubmollah9528 4 ปีที่แล้ว +2

    Best presentation I have ever watched on you tube Mam😍 Please Continue this progress. Mam you are very hard Working

  • @VikashPal-bh3qq
    @VikashPal-bh3qq 4 ปีที่แล้ว

    Kya pic Laga rkhi h thumbnail Mai to 2 din se padh th ek sir ke channel se har baar topic search karne pe inke video Bhi ate h ..AJ Ruk n saka dekhne se...😍😍

  • @syedahumnabatool9430
    @syedahumnabatool9430 5 ปีที่แล้ว

    .... Best way of teaching ............ATTRACTIVE ONE

  • @kanavghai887
    @kanavghai887 5 ปีที่แล้ว +4

    jenny, you are an inspiration for all women who want to teach coding.

  • @MuhammadSaleem-yq7em
    @MuhammadSaleem-yq7em ปีที่แล้ว

    truely speaking maam doing in a great and easy way nice

  • @amansolanki2879
    @amansolanki2879 5 ปีที่แล้ว +1

    Thank you behan
    I got score 93/💯
    Thank you so much ....
    Love you behan

  • @karthikD28
    @karthikD28 8 หลายเดือนก่อน +8

    My sir bot and waste😢 u r good in teaching😊😊

  • @Adityakumar-dl4vc
    @Adityakumar-dl4vc 2 หลายเดือนก่อน

    Still all your video helping us thankyou ❤❤❤

  • @jasonbourne829
    @jasonbourne829 2 ปีที่แล้ว +5

    You are really a good teacher. Your lessons helped me a lot. I appreciate it!😀

  • @arsalakhan7150
    @arsalakhan7150 4 ปีที่แล้ว

    Nice Methodology.. first background clear and than main topic also best ends

  • @siddharth_singhvlogs
    @siddharth_singhvlogs 5 ปีที่แล้ว +2

    Lovely teaching methods use by mam👍👌💐and mam also😊😊

  • @nikhilbhosale22vlogs
    @nikhilbhosale22vlogs 5 ปีที่แล้ว +4

    I had been searching to warshalls algorithm.finally i got it.i request you to please make video on how to write warshalls algorithm

  • @kartikkaranwal8975
    @kartikkaranwal8975 5 ปีที่แล้ว +5

    Best way and easy tricks to understand..thank u

  • @mishucodes6982
    @mishucodes6982 3 ปีที่แล้ว +2

    Very Nice explanation Mam, your videos is helping a lot in our cllg level exams and for GATE as well.
    Thanks a lot Mam to make all these videos with deep explanations.
    😊🤝

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

    got full marks in my examination THANKS 💖💖💖💖

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

    Hindi & English Mixed just joss 😍 and apka voice 🥰 আমি তো ক্রাশ খেয়ে ফেলছি 😶

  • @sunilkumare7868
    @sunilkumare7868 5 ปีที่แล้ว +1

    I love the way teaching algorithms

  • @sanhill9409
    @sanhill9409 2 ปีที่แล้ว

    best explanation on the internet

  • @bharathichekuru3349
    @bharathichekuru3349 4 ปีที่แล้ว +4

    No words to say mam ,simply superb😊 thanks a lot mam.

  • @PRitam_AhLawat
    @PRitam_AhLawat 9 วันที่ผ่านมา

    finally you smiled mam ,jara sa hi but 😄 23:51 , waise yeh algorithm bhi smz aagya merko 😁

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

    Maam your English is very nice i enjoyed your lecture and learn

  • @vipintiwari4767
    @vipintiwari4767 5 ปีที่แล้ว

    Mam aap etana pyar se bolati h ki koi v flat ho jata h but aap bahut pyar se samjhati h , thank you mam

  • @sajedulkadersupto
    @sajedulkadersupto 2 ปีที่แล้ว

    Love and respect from Comilla University,ICT Department

  • @deojeetsarkar2006
    @deojeetsarkar2006 5 ปีที่แล้ว +1

    Your videos deserve more view.

  • @hashimitech9093
    @hashimitech9093 5 ปีที่แล้ว

    Your teaching is so good

  • @LofiMusic-o9r
    @LofiMusic-o9r ปีที่แล้ว

    Just loved the way of teaching

  • @akshayverma8508
    @akshayverma8508 5 ปีที่แล้ว +1

    beauty with brain💕...nice initiative

  • @irfan-Codes
    @irfan-Codes 3 ปีที่แล้ว

    I like your way of teaching and expression 😘

  • @SportifyZone
    @SportifyZone 3 ปีที่แล้ว

    Evergreen needed channel

  • @GIT_Somya
    @GIT_Somya 3 ปีที่แล้ว

    Well explained.......ek baar me samajh aa gaya

  • @maheshyendluri6715
    @maheshyendluri6715 3 ปีที่แล้ว +1

    BEAUTIFUL 💗 explanation

  • @vinaykashyap3749
    @vinaykashyap3749 4 ปีที่แล้ว +1

    Thank you very much for precious explanation 🔥🔥🔥😊😊
    Best of luck for your bright future
    While(1)
    {
    Cout

  • @Vishaltuts
    @Vishaltuts 5 ปีที่แล้ว +1

    Mam explanation toh best hai
    But please keep simile on your face 😊😊
    Thank u mam for this vedio 🤗🤗🤗

  • @37_ranjith.p32
    @37_ranjith.p32 5 ปีที่แล้ว +1

    Crystal clear explanation mam thank u

  • @SaRiThA_ReDdY
    @SaRiThA_ReDdY 2 ปีที่แล้ว

    Thank you mam . You are the helping hand for our exams

  • @dualboots
    @dualboots 5 ปีที่แล้ว +3

    Thanks for this video. Great explanation!

    • @omprakashhivre4519
      @omprakashhivre4519 5 ปีที่แล้ว

      बर

    • @LEARNTAU
      @LEARNTAU 2 ปีที่แล้ว

      Hi, what do you think about this new language which did Floyd Warshall's Algorithm in just two lines of code? No, it's not C++ or python. It's a logic program.
      Check it out..
      th-cam.com/video/GfBQoAD2v3w/w-d-xo.html
      They also have github for you guys who want to check out their codes at github.com/IDNI/TML
      Again, this is new technology so don't expect lots of discussion in the web but sure it will once it gains traction.