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

Поделиться
HTML-код
  • Опубликовано: 21 окт 2024
  • In this video I have explained Floyd Warshall Algorithm for finding Shortest Paths in a weighted graph. It is All Pair Shortest Path Graph Algorithm. It uses Dynamic Programming Approach.
    DSA Full Course: https: • Data Structures and Al...
    ******************************************
    More Playlists:
    C Programming Course: • Programming in C
    C++ Programming: • C++ Complete Course
    Python Full Course: • Python - Basic to Advance
    Printing Pattern in C: • Printing Pattern Progr...
    DAA Course: • Design and Analysis of...
    Placement Series: • Placements Series
    Dynamic Programming: • Dynamic Programming
    Operating Systems: // • Operating Systems
    DBMS: • DBMS (Database Managem...
    *********************************************
    Connect & Contact Me:
    Facebook: / jennys-lectures-csit-n...
    Quora: www.quora.com/...
    Instagram: / jayantikhatrilamba
    #floydwarshall #datastructures #jennyslectures

Комментарии • 573

  • @mohitranjan8876
    @mohitranjan8876 4 года назад +107

    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..
      ruclips.net/video/GfBQoAD2v3w/видео.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 7 месяцев назад +13

    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 Год назад +56

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

    • @aayushjugran795
      @aayushjugran795 3 месяца назад

      Watching them after 5 years of posting still a gem🌸

  • @mohit_soni_98
    @mohit_soni_98 4 года назад +10

    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

  • @ayeshamalik8597
    @ayeshamalik8597 2 года назад +7

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

  • @imranwahid9871
    @imranwahid9871 3 года назад +3

    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.

  • @amanaziz4477
    @amanaziz4477 4 года назад +16

    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 7 месяцев назад +2

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

  • @namanpande7644
    @namanpande7644 2 года назад +2

    The way you explained this topic is just awesome.

  • @dineshkarthik8816
    @dineshkarthik8816 2 года назад +13

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

  • @mohit21887
    @mohit21887 5 лет назад +12

    Jabardast
    Poora samajh aa gya
    Salute 🖖 ur explanation method
    Sister

  • @saranggupta5216
    @saranggupta5216 5 лет назад +18

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

  • @aiexplore7700
    @aiexplore7700 2 года назад +1

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

  • @houcyhoucy3486
    @houcyhoucy3486 7 месяцев назад

    This is the best Floyd video on RUclips! Thanks for sharing!

  • @yuvikagajbhiye
    @yuvikagajbhiye 5 месяцев назад +2

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

  • @sachi6180
    @sachi6180 2 года назад +10

    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?

  • @Iamshantanusxna10
    @Iamshantanusxna10 5 лет назад +2

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

  • @MANOJ7238
    @MANOJ7238 5 лет назад +4

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

  • @musicjhkash3972
    @musicjhkash3972 5 лет назад +1

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

  • @Gs_Sharma
    @Gs_Sharma 3 года назад

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

  • @ainsire3702
    @ainsire3702 6 месяцев назад

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

  • @MUSAMA-zu5gb
    @MUSAMA-zu5gb 4 года назад +8

    thank you for this out standing lecture helped me alot for my exams.
    really good teaching skills.

  • @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.

  • @abhinavchinmai8045
    @abhinavchinmai8045 2 месяца назад

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

  • @engineering5584
    @engineering5584 Год назад +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

  • @sharuk3545
    @sharuk3545 3 года назад

    the way you Explain is awesomme .Thnks ALotttttt

  • @MINHNGUYEN-is4fx
    @MINHNGUYEN-is4fx 4 года назад +8

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

  • @vishalverma6552
    @vishalverma6552 4 года назад +9

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

  • @wolfwalker_
    @wolfwalker_ 3 года назад +5

    I just fall in love with Floyd Warshall algorithm.

  • @zeeshanhaider9088
    @zeeshanhaider9088 5 лет назад +1

    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 4 года назад

      @@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.......

  • @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.

  • @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.

  • @Quinn701
    @Quinn701 24 дня назад

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

  • @RussianSUPERHERO
    @RussianSUPERHERO 2 года назад +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 :)

  • @pradiptabhattacharya2158
    @pradiptabhattacharya2158 3 года назад

    Ma'am your lectures are my ultimate life saver.

  • @prazath14
    @prazath14 Год назад

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

  • @Apkaanubhav
    @Apkaanubhav 4 года назад +1

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

  • @akhilprazapati6148
    @akhilprazapati6148 3 года назад +1

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

  • @ananthu4141
    @ananthu4141 2 года назад +5

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

  • @promotionchannel9793
    @promotionchannel9793 5 лет назад +6

    You have beautiful eyes and brain! God bless you , your fam and your channel. ❤👌

  • @ruchinaiyer7443
    @ruchinaiyer7443 3 года назад +8

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

  • @syedawaisshorts4584
    @syedawaisshorts4584 2 года назад +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...##$

  • @NITHYASREEPB
    @NITHYASREEPB 3 года назад +2

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

  • @KpBhargavi-j2q
    @KpBhargavi-j2q 10 месяцев назад +2

    Mam your teaching is excellent superb etc mam❤

  • @adityatyagi898
    @adityatyagi898 4 года назад +10

    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.

  • @sridharn1274
    @sridharn1274 3 года назад

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

  • @aelibastakoti5785
    @aelibastakoti5785 3 года назад

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

  • @asmr8993
    @asmr8993 3 года назад

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

  • @jasonbourne829
    @jasonbourne829 2 года назад +5

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

  • @fakebuddy5390
    @fakebuddy5390 4 года назад +107

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

    • @ZVEKOfficial
      @ZVEKOfficial 4 года назад +20

      Nahi degi

    • @fakebuddy5390
      @fakebuddy5390 4 года назад

      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 😂

  • @nicolenyashataruvinga4641
    @nicolenyashataruvinga4641 4 года назад +4

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

  • @Vivek_Y
    @Vivek_Y Год назад +1

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

  • @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

  • @QwertyUiop-jx7zo
    @QwertyUiop-jx7zo 3 месяца назад

    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

  • @VarosiHools
    @VarosiHools 4 года назад +6

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

  • @billie3568
    @billie3568 4 года назад

    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

  • @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 ...

  • @Allinone-vc6tv
    @Allinone-vc6tv 3 месяца назад

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

  • @tusharingale3844
    @tusharingale3844 2 года назад +1

    Your are best'teacher in the world 🌍

  • @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

  • @mdeakubmollah9528
    @mdeakubmollah9528 4 года назад +2

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

  • @hmodalzubidi5897
    @hmodalzubidi5897 2 года назад

    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

  • @GIT_Somya
    @GIT_Somya 3 года назад

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

  • @squaditsolution
    @squaditsolution Месяц назад

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

  • @arsalakhan7150
    @arsalakhan7150 3 года назад

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

  • @kartiksharma2897
    @kartiksharma2897 8 месяцев назад

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

  • @syedahumnabatool9430
    @syedahumnabatool9430 4 года назад

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

  • @ashtiwddn
    @ashtiwddn 5 лет назад +1

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

  • @LofiMusic-o9r
    @LofiMusic-o9r 9 месяцев назад

    Just loved the way of teaching

  • @MuhammadSaleem-yq7em
    @MuhammadSaleem-yq7em Год назад

    truely speaking maam doing in a great and easy way nice

  • @bharathichekuru3349
    @bharathichekuru3349 4 года назад +4

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

  • @kartikkaranwal8975
    @kartikkaranwal8975 5 лет назад +5

    Best way and easy tricks to understand..thank u

  • @akshayverma8508
    @akshayverma8508 5 лет назад +1

    beauty with brain💕...nice initiative

  • @SaRiThA_ReDdY
    @SaRiThA_ReDdY 2 года назад

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

  • @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.
    😊🤝

  • @hashimitech9093
    @hashimitech9093 4 года назад

    Your teaching is so good

  • @37_ranjith.p32
    @37_ranjith.p32 4 года назад +1

    Crystal clear explanation mam thank u

  • @kdevika4614
    @kdevika4614 4 года назад +1

    Your teaching is superrrrr mam

  • @irfan-Codes
    @irfan-Codes 2 года назад

    I like your way of teaching and expression 😘

  • @prashantpatel1
    @prashantpatel1 5 лет назад +2

    Nice explanation !
    Wish we could have the reasoning specified why Dijkstra Algo cannot work for negative edges.

    • @JennyslecturesCSIT
      @JennyslecturesCSIT  5 лет назад +6

      You should watch video on Dijkstra algo that I have already uploaded..in that video I have explained this with example. I hope it will help u. 😊

  • @siddharth_singhvlogs
    @siddharth_singhvlogs 5 лет назад +2

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

  • @AnuragSharma-uh5ue
    @AnuragSharma-uh5ue Год назад +2

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

  • @Belgarathe
    @Belgarathe 3 года назад

    Another great Video. Makes something intimidating so much easier to understand. Thank you

  • @phy6thinker329
    @phy6thinker329 3 года назад

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

  • @kanavghai887
    @kanavghai887 5 лет назад +4

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

  • @saritakumari-oh8fs
    @saritakumari-oh8fs 3 года назад

    Your teaching is inspiring

  • @sunilkumare7868
    @sunilkumare7868 5 лет назад +1

    I love the way teaching algorithms

  • @namanshukla6751
    @namanshukla6751 3 года назад

    Thanks mam
    For us you are like saviour 🙌❤

  • @deojeetsarkar2006
    @deojeetsarkar2006 5 лет назад +1

    Your videos deserve more view.

  • @tarunnaik3053
    @tarunnaik3053 3 года назад +1

    Thank Youu So much Mam for clear understanding☺️.I have been watching your videos since 2-1 started with D.S.A 😊

  • @sanhill9409
    @sanhill9409 2 года назад

    best explanation on the internet

  • @haseeb776
    @haseeb776 2 года назад

    thank you madam, plz also explain the time and complexity of algorithms when explaining them, cuz they are very Important. your way of teaching is very clear and understandable.

  • @raunaksingh8913
    @raunaksingh8913 5 лет назад

    really very well explained got the concepts very easily keep posting such videos

  • @edmedm8309
    @edmedm8309 4 года назад

    Thank you. this lectures helped me a lot to pass my exams.

  • @maheshyendluri6715
    @maheshyendluri6715 3 года назад +1

    BEAUTIFUL 💗 explanation

  • @siddharth5103
    @siddharth5103 5 лет назад +2

    Thank you so much,
    I saw some of your videos related to algorithms and Your hardwork made all the concepts easy as well as understandable...
    Please make more videos related to algorithm analysis, it will be very helpful..😊
    Keep it up btw you are beautiful. 😅❤

  • @akshitapradeep7115
    @akshitapradeep7115 5 лет назад +3

    Thanks for this video. Great explanation!

    • @omprakashhivre4519
      @omprakashhivre4519 4 года назад

      बर

    • @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..
      ruclips.net/video/GfBQoAD2v3w/видео.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.

  • @omeshdewangan3352
    @omeshdewangan3352 5 лет назад +1

    Very well mam. Types of understand very beauty.

  • @MuhammadAqeel37
    @MuhammadAqeel37 3 года назад

    A great explanation for each step.
    Thanks A lot.

  • @priyankamanna4550
    @priyankamanna4550 3 года назад

    Very precisely explained ...🔥🔥🔥🔥