Floyd Warshall Algorithm Shortcut | Shortest path problem

Поділитися
Вставка
  • Опубліковано 22 лис 2024

КОМЕНТАРІ • 178

  • @LearnVidFun
    @LearnVidFun  6 років тому +4

    Hey Guys, Now we have launched our own website www.gatevidyalay.com
    Kindly visit that website and you can download the notes from there and get other study material!
    If you can provide any suggestions regarding the improvement of UA-cam channel as well as website...we would definitely love to have them!
    All the best...Keep learning :)

  • @ankurtomar7280
    @ankurtomar7280 3 роки тому +1

    I have seen a lot of videos on this algorithm, but the strength of my understanding has come here and completed. You are not a teacher, you are a teacher with great personality. Keep giving your guidance like this.

  • @Abisheakayer
    @Abisheakayer 4 місяці тому

    The problem that you have explain was very nice i saw so many video lecture but not clear understand when i saw this lecture right now clear thank you for your explanation keep it up ❤

  • @hellojerin
    @hellojerin 8 років тому +1

    i was doing th'o actual procedure .... it was taking lot of time.... this method reduced the time into 1/4 th..... thanks...

    • @LearnVidFun
      @LearnVidFun  8 років тому

      Happy to help you...The trick is especially meant for solving the question in exams...because there you are short of time! :)

  • @estherk7820
    @estherk7820 8 років тому +11

    ur handwriting is awesome...same as ur mind...

    • @LearnVidFun
      @LearnVidFun  8 років тому

      Thank you so much for such a nice compliment...!! :)

  • @rahmeenhabib8074
    @rahmeenhabib8074 7 років тому +3

    This is the most wonderful explanation! Thank you!

    • @LearnVidFun
      @LearnVidFun  7 років тому

      Thanks a lot buddy...All the best...Keep learning :)

  • @ritikadas833
    @ritikadas833 8 років тому +3

    Am so glad i found your vedio....Beautifully explained...and i liked the way you went slow keeping in mind the slow learners as well.

    • @LearnVidFun
      @LearnVidFun  8 років тому

      Thanks a lot for your appreciation...keep learning :)

  • @saurabhinorange
    @saurabhinorange 8 років тому +2

    Good Handwriting , Clear and Confident Voice and nice presentation!

    • @LearnVidFun
      @LearnVidFun  8 років тому +1

      Thanks a lot for such a nice complement :)

  • @AbhishekSingh-fo9nv
    @AbhishekSingh-fo9nv 4 роки тому

    very good explanation .. was confused after watching other channel videos thank you so much sir

  • @vikashojha4764
    @vikashojha4764 7 років тому +6

    it was lengthy..but worth watching.thanks man.

    • @LearnVidFun
      @LearnVidFun  7 років тому

      Thanks for watching Keep learning :)

  • @dnsdn7792
    @dnsdn7792 5 років тому +1

    nice method of teaching ...............

  • @Ayushkumar-pd3nl
    @Ayushkumar-pd3nl Рік тому +1

    Daymmm your handwriting bruh !

  • @drdoom4044
    @drdoom4044 8 років тому +1

    very usefull.. ye topic to pakka ho gya ab.. :-)
    thank you sir..

    • @LearnVidFun
      @LearnVidFun  8 років тому

      Happy to help you...Keep learning :)

  • @renukaparmar5628
    @renukaparmar5628 6 років тому +5

    really your had writtening is very good

    • @LearnVidFun
      @LearnVidFun  6 років тому

      Thanks a lot dear! :)
      All the best...Keep learning :)

  • @shreyasshastri1351
    @shreyasshastri1351 7 років тому +1

    The way you explain is very good.Keep going bro. Upload more topics as soon as possible !!!!

    • @LearnVidFun
      @LearnVidFun  7 років тому

      I will soon upload more videos....Stay tuned...All the best....Keep learning :)

  • @adiulansari8804
    @adiulansari8804 5 років тому +1

    Love u ur writing skills

  • @rohitaamanohar5206
    @rohitaamanohar5206 7 років тому +1

    hai sir
    Your channel is superb..Its really easy to learn all concepts at one shot..Thank you soo mch sir .Pls keep going.Im so glad i found this channel

    • @LearnVidFun
      @LearnVidFun  7 років тому

      Thanks a lot buddy for your appreciation :)
      Keep learning :)

  • @hurejannatrosy4357
    @hurejannatrosy4357 7 років тому +1

    its help me to pass the xm...god bless u sir

    • @LearnVidFun
      @LearnVidFun  7 років тому

      Thanks a lot dear for your wishes and appreciation!!
      All the best...Keep learning :)

  • @tirathsidhu6530
    @tirathsidhu6530 6 років тому +1

    Love your hand writing

    • @LearnVidFun
      @LearnVidFun  6 років тому

      Thanks a lot buddy for your appreciation!
      Stay tuned for more videos!
      All the best..Keep learning :)

  • @kavithapriyacj4868
    @kavithapriyacj4868 4 роки тому

    Ur content was awesome and the way u explains is out of world... But I have only one request..kindly see to it the video is bit shaky sir...some disturbance while watching those handwritten notes sir..👍👍

  • @burhanuddindrabu7626
    @burhanuddindrabu7626 7 років тому +1

    u simply nailed it.. awesome

    • @LearnVidFun
      @LearnVidFun  7 років тому

      Thanks dear for the appreciation.. :)

  • @sagarkumar0190
    @sagarkumar0190 7 років тому +1

    Excellent explaination and awsm handwriting brother.

    • @LearnVidFun
      @LearnVidFun  7 років тому

      Thanks a lot brother!
      All the best...Keep learning :)

  • @tpxsoftssoftwarehouse1549
    @tpxsoftssoftwarehouse1549 2 роки тому

    The infinity stuff is really helpful , infinity ha sari values same boom

  • @manishamittal6784
    @manishamittal6784 8 років тому

    Wow..I understood it very well now....Thanks

    • @mukbir955
      @mukbir955 7 років тому

      manisha mittal sex

  • @shivamjaiswal769
    @shivamjaiswal769 8 років тому +2

    Great. Superb.

  • @saktech
    @saktech 7 років тому +2

    beautiful explaination and amazing trick,,,thank you

    • @LearnVidFun
      @LearnVidFun  7 років тому +1

      Thanks...Keep learning :)

    • @anesugudo2548
      @anesugudo2548 2 роки тому +1

      Do u understands hindi

    • @saktech
      @saktech 2 роки тому

      @@anesugudo2548 yes after all i am indian. 😅

  • @letslearnmath1172
    @letslearnmath1172 6 років тому

    Absolutely nailed it man!!
    Keep uploading bro!!
    We need content like this!!😊

  • @zikrashafiq1435
    @zikrashafiq1435 6 років тому +1

    thankyou so much for these videos teaching method is ausome

    • @LearnVidFun
      @LearnVidFun  6 років тому

      Glad to help you buddy!
      All the best...Keep learning :)

  • @surajtopal9940
    @surajtopal9940 4 роки тому

    lovely handwriting brother

  • @drdoom4044
    @drdoom4044 8 років тому +1

    Sir please.. upload a video for Single source shortest path: Dijksatra's and Bellmann ford algorithm

    • @LearnVidFun
      @LearnVidFun  8 років тому

      Thanks for liking...I will very soon upload the required videos...stay tuned.. keep learning :)

  • @SumitSharma-zs8jr
    @SumitSharma-zs8jr 8 років тому +1

    sir harr jagh dekha smj nhi aya but ur lecture is ultimate

    • @LearnVidFun
      @LearnVidFun  8 років тому

      Happy to help you...All the best :)

  • @WifiLearn
    @WifiLearn 6 років тому +1

    Very good explanation sir..best video...

    • @LearnVidFun
      @LearnVidFun  6 років тому

      We are glad that you are liking our efforts!
      We will keep providing you such content! Stay tuned :)
      All the best...Keep learning :)

  • @sandybasumatary2603
    @sandybasumatary2603 8 років тому +1

    Thanks ..truely appreciable

  • @rahulkoli1491
    @rahulkoli1491 7 років тому +1

    As Usual
    You are Awesome .

    • @LearnVidFun
      @LearnVidFun  7 років тому

      As usual..
      Thanks a lot buddy for your appreciation :D
      All the best....Keep learning :)

  • @amaanimtiyaz
    @amaanimtiyaz 7 років тому +1

    It is Nice Tutorial. Thanks for the upload

    • @LearnVidFun
      @LearnVidFun  7 років тому

      Thank you for your appreciation.. :)

  • @navyanarendra788
    @navyanarendra788 7 років тому +2

    Amazing..!!!thanku so much

  • @sachintiwari.pratapgarh
    @sachintiwari.pratapgarh 5 років тому

    Awesome writing

  • @aizazrafiq3040
    @aizazrafiq3040 6 років тому

    what is intermediate vertices in this algorithm and also also clear my confusion if any weight in negative so cannot take this edge

  • @beenagautam4304
    @beenagautam4304 3 роки тому +1

    Nice video sir

  • @syedshoebahmed2831
    @syedshoebahmed2831 7 років тому +1

    Thank u sir... Bt sir it will be better if u will explain wid formulas...

    • @LearnVidFun
      @LearnVidFun  7 років тому +1

      Thanks for your feedback buddy...But this video was especially created keeping in view the shortcut!
      I hope it was helpful...Keep learning :)

  • @breathethenoise
    @breathethenoise 6 років тому +1

    Can you please make more two videos on travelling salesman problem and reliability design using dynamic programming??

    • @LearnVidFun
      @LearnVidFun  6 років тому

      Hey buddy...I will definitely try recording these videos too asap!
      Stay tuned...!
      All the best...Keep learning :)

    • @breathethenoise
      @breathethenoise 6 років тому +1

      Thank you very much!! :) :)

    • @arfairam4020
      @arfairam4020 2 роки тому

      Yes pls upload it dear

  • @WifiLearn
    @WifiLearn 6 років тому +1

    Thank you so much... Best video...

    • @LearnVidFun
      @LearnVidFun  6 років тому

      Thanks a lot buddy for your appreciation :)
      We will keep working hard to make the content available to you people!
      All the best...Keep learning :)

  • @kaustav0009
    @kaustav0009 6 років тому +2

    Just awesome....

  • @systemforge
    @systemforge 3 роки тому

    Woah.. superb

  • @himanshujain7014
    @himanshujain7014 4 роки тому

    Thanks. It is helpful.

  • @alokjha7708
    @alokjha7708 7 років тому +1

    Bhai awesome video and please make a video on binomial coefficient computation through dynamic programming .

    • @LearnVidFun
      @LearnVidFun  7 років тому

      Hey buddy...Thanks a lot for your appreciation! I will definitely try to make the video available soon...Stay tuned! All the best...Keep learning :)

    • @alokjha7708
      @alokjha7708 7 років тому +1

      LearnVidFun please bro make the video on this topic as soon as possible

    • @harishbhatt1925
      @harishbhatt1925 7 років тому

      m

  • @aaminasiddiqui8613
    @aaminasiddiqui8613 8 років тому +1

    Thankx.....Its very useful.

    • @LearnVidFun
      @LearnVidFun  8 років тому

      Thanks a lot...please share with your friends!All the best :)

  • @hemakanwar4588
    @hemakanwar4588 7 років тому +1

    Easiest one thank you

    • @LearnVidFun
      @LearnVidFun  7 років тому

      Glad to help you dear!
      All the best...Keep leaning :)

  • @shivamgumber95
    @shivamgumber95 8 років тому

    nicely explained..keep it up!!

  • @kirankaur4009
    @kirankaur4009 7 років тому +1

    Sir all videos are very good and I need bellman ford and 0/1knapsack of dynamic programming please help me thanks for all video's

    • @LearnVidFun
      @LearnVidFun  7 років тому

      Hey dear...0/1 knapsack using dynamic programming approach video is already available...Please check the Algorithms playlist!
      Bellman ford algorithm will be made available soon!
      Keep learning :)

  • @shubhamgaikwad9033
    @shubhamgaikwad9033 7 років тому +1

    Thank u so much Sir....

    • @LearnVidFun
      @LearnVidFun  7 років тому

      Happy to help you buddy!!
      All the best...Keep learning :)

  • @SumitSharma-zs8jr
    @SumitSharma-zs8jr 8 років тому +1

    Thank you so much sir

    • @LearnVidFun
      @LearnVidFun  8 років тому

      Keep learning...All the best :)

  • @ranjitpagale9395
    @ranjitpagale9395 3 роки тому

    Thanks friend 🤗

  • @muhammadzaidaziz8552
    @muhammadzaidaziz8552 4 роки тому

    Good hand writing

  • @abhijeetkumar7554
    @abhijeetkumar7554 6 років тому +1

    Thnk u bro 😊

    • @LearnVidFun
      @LearnVidFun  6 років тому

      Happy to help you buddy....!!
      Stay tuned by subscribing yourself to watch more videos!
      All the best...Keep learning :)

  • @arpankumar6055
    @arpankumar6055 7 років тому +1

    last matrix D4 mai element ki value kya signify kr rhi hai?.....i am thinking,it is the length of path between corresponding vertices.......

    • @LearnVidFun
      @LearnVidFun  7 років тому +1

      Yes buddy...You are right!
      The algorithm outputs the least cost of the path between the two desired vertices for every two pair of vertices and not the path itself. That's why, the result is represented in the form of a matrix.

  • @zoyas3287
    @zoyas3287 6 років тому +1

    Thanku so much......god bls u

    • @LearnVidFun
      @LearnVidFun  6 років тому

      Glad to help you dear!
      All the best...Keep learning :)

  • @abhishekmittal986
    @abhishekmittal986 8 років тому

    Very Nice Videos

  • @Rahul-th5qm
    @Rahul-th5qm 8 років тому +1

    damn it man! u nailed it. loved this video . u have no idea how helpful it is or i guess u know it already but fuck it. good work and thanx.

    • @LearnVidFun
      @LearnVidFun  8 років тому

      Thanks a lot for liking it....Keep learning...All the best :)

  • @sonuwandre756
    @sonuwandre756 6 років тому

    Very Nice Video

  • @ayushg13
    @ayushg13 2 роки тому

    bhai efforts bohot dale hai heading likhne ke liye.😊

  • @shivam8984
    @shivam8984 Рік тому

    Nice brother ❤️

  • @AzharAli-td3wk
    @AzharAli-td3wk 8 років тому +1

    good job

  • @Little_ripper
    @Little_ripper 7 років тому +1

    thanks so much

  • @shreeshkant8106
    @shreeshkant8106 2 роки тому

    Is this Algorithm necessary for us to read? Can we skip it?

  • @DPCO_ABDULLAHHASHMI
    @DPCO_ABDULLAHHASHMI Рік тому

    What was the sequence of filling data

  • @adityasrivastava8540
    @adityasrivastava8540 8 років тому +1

    awesome

  • @hemakanwar4266
    @hemakanwar4266 7 років тому +1

    good explantation

    • @LearnVidFun
      @LearnVidFun  7 років тому +1

      Thank you...Keep learning :)

  • @edutech4u366
    @edutech4u366 7 років тому +2

    sir please make a video 0/1 knapsack problem

    • @LearnVidFun
      @LearnVidFun  7 років тому

      I have already uploaded a video on 0/1 knapsack problem...Kindly check the playlist :)

  • @TechForUs2016
    @TechForUs2016 8 років тому +1

    again nice one

  • @ramikhan7577
    @ramikhan7577 2 роки тому

    can we check the answer of it is it wrong or right?

  • @akkiwadhwa6618
    @akkiwadhwa6618 7 років тому +1

    nice 1

    • @LearnVidFun
      @LearnVidFun  7 років тому

      Thank you :)
      Keep learning :)

  • @Hasid
    @Hasid 6 років тому

    Bhai ye shortcut kya selfloop wale element mai sahi ans dega?? Kyuki mene check kia is shortcut nd using formula wale ans alag alag aa rhe hai.... Plzz help fast...

  • @amandubey6104
    @amandubey6104 7 років тому +1

    Thanks😊😊😊😊😊😊😊

    • @LearnVidFun
      @LearnVidFun  7 років тому

      Happy to help you...All the best...Keep learning :)

  • @Little_ripper
    @Little_ripper 7 років тому +1

    sir I want a video for master theorem if you give early then it is very helpful exam because my semster is very near

    • @LearnVidFun
      @LearnVidFun  7 років тому

      Hey buddy...I will soon make available the video of Master Theorem!
      All the best...Keep learning...stay tuned :)

  • @kuldeepkumar-pu6ck
    @kuldeepkumar-pu6ck 7 років тому +1

    please upload algorithms of this problem

    • @LearnVidFun
      @LearnVidFun  7 років тому

      Hey dear...Thanks for liking the videos...I will soon try to make available the algorithms too!

  • @sushiltrikha2444
    @sushiltrikha2444 7 років тому +1

    bellman ford algorithm in dynamic programming problem please solve this problem its very urgent sir

    • @LearnVidFun
      @LearnVidFun  7 років тому

      Hey dear...I will definitely try to upload a tutorial on it soon :)
      All the best..Keep learning :)

  • @saikarthik002
    @saikarthik002 8 років тому +1

    deliver the lectures in english .so that every one can watch....

    • @LearnVidFun
      @LearnVidFun  8 років тому

      Thank you so much for watching and liking the videos! :)

  • @prarthanp9139
    @prarthanp9139 4 роки тому

    not able to find the handwritten notes in your website

  • @anushreegoel3061
    @anushreegoel3061 6 років тому

    how to check the table of d2 and d3

  • @vishants21
    @vishants21 7 років тому +3

    saved semester

    • @LearnVidFun
      @LearnVidFun  7 років тому

      Happy to help you!
      All the best...Keep learning :)

  • @hemalladani1843
    @hemalladani1843 6 років тому +1

    Very nice. But, too slow....

    • @LearnVidFun
      @LearnVidFun  6 років тому

      Thanks a lot dear for your appreciation :)
      Regarding the slow speed, you can increase the speed of the video by changing the settings!
      I hope that was helpful :)
      All the best...Keep learning :)

  • @knwgecrnr
    @knwgecrnr 6 років тому

    Right ☺☺☺☺☺

  • @neelugupta2560
    @neelugupta2560 4 роки тому

    If no one node coming towards node then all element in column1 having infinity except 1 then hiw to solve it

  • @mohinraza7405
    @mohinraza7405 7 років тому

    you are excellent boy

  • @THAM3R3
    @THAM3R3 8 років тому +1

    Bruh, that handwriting should be in Microsoft Word next version!

    • @LearnVidFun
      @LearnVidFun  8 років тому

      Woow...thank you so much for such a nice compliment :)

  • @sushiltrikha2444
    @sushiltrikha2444 7 років тому +2

    sir agar mai dusri example krti hu toh solve nai hota abh kya kru sir

    • @LearnVidFun
      @LearnVidFun  7 років тому

      Which example are you trying?

    • @9-se-5
      @9-se-5 7 років тому

      dance

  • @abhijeetkumar7554
    @abhijeetkumar7554 6 років тому +1

    Apne gate qualify Kiya h kya.....kuch tips do bro...

    • @LearnVidFun
      @LearnVidFun  6 років тому

      Thanks buddy for suggesting the topic!
      We will be back soon with some powerful tips for cracking the exam!
      Stay tuned by subscribing yourself to get the notification :)
      All the best...Keep learning :)

  • @HardipParmarofficial
    @HardipParmarofficial 8 років тому

    it's an Shortest path problem but where is shortest path ? how to find it

    • @LearnVidFun
      @LearnVidFun  8 років тому

      The algorithm actually outputs the least cost of the path between the two desired vertices for every two pair of vertices and not the path itself. That's why, the result is represented in the form of a matrix.
      However, with little modifications in the code, you can get the desired path.
      I hope you got the answer to you query :)

  • @VickySingh-pi3pd
    @VickySingh-pi3pd 6 років тому +1

    Ismein shortest path konsa hua ab sir ?

    • @LearnVidFun
      @LearnVidFun  6 років тому

      The algorithm actually outputs the least cost of the path between the two desired vertices for every two pair of vertices and not the path itself. That's why, the result is represented in the form of a matrix.
      However, with little modifications in the code, you can get the desired path.
      I hope you got the answer to you query :)

  • @shabeerahamed8099
    @shabeerahamed8099 8 років тому +1

    it would b better when u exllained only in english

    • @LearnVidFun
      @LearnVidFun  8 років тому +1

      Thanks for your consideration! I try to make the videos meaningful for both hindi and english students!

  • @thangamanim1359
    @thangamanim1359 Рік тому

    thiya miya we cant understand

  • @ripudamansingh5866
    @ripudamansingh5866 6 років тому

    2x par dekh lo

  • @thangamanim1359
    @thangamanim1359 Рік тому

    Please English
    for better understand

  • @abirbanerjee204
    @abirbanerjee204 Рік тому

    Thank you so much sir

  • @Alpha777beta
    @Alpha777beta 7 років тому +1

    awesome

  • @ayushrana8037
    @ayushrana8037 7 років тому +1

    awesome

    • @LearnVidFun
      @LearnVidFun  7 років тому

      Thanks buddy...
      Keep learning :)