Floyd Warshall Algorithm All Pair Shortest Path Graph Algorithm

[@kartikchauhan5498]

I'm just amazed by the efforts that u've put in making this video...u could've easily skipped the tedious part but u rather decided to show it. Thnx man...commendable efforts there :)

[@georghennerbichler9210]

You explain those algorithms really great man! Keep up the good work :) Helps me a lot!

[@dp1681]

Your commitment to teaching is inspiring man

[@ChioTudor]

Very nicely explained! Having the patience to explain 64 iterations really is impressive, and makes for a really clear explanation and makes this easy to understand

[@DulajAtapattu]

This is the greatest video tutorial I have ever found.... Great work man... Keep up the good work. Thank you.

[@arthshah94]

Your video series makes union find and other algorithms much easier to understand. Thanks and keep up the good work.

[@sumeetvandakudri9784]

By far the best explanation of Floyd Warshall Algorithm.Great work Tushar.

[@edwinalvarez8973]

This made this so simple to understand, thank you man

[@depression_plusplus6120]

This is what I called quality...after soo many years...this channel is still the number one choice for algos... That's what I call quality...never lost in the transition of time...other videos or channel might have lost their name/fame in the span of all these years... May your soul be at rest man...RIP

[@YogeshDarji99]

Tushar great effort. Keep it up, didn't find any other video on youtube taking so much effort.

[@yaldayazdanpanah2104]

You simply saved me before exam. THANKS for this awesome video! ^^

[@MessiLionel123]

My fingers are hurting after liking so many of your videos in the past few days :P

[@kellyharper753]

great man....this is the best explanation of Flyod Warshall algo with code on whole internet...........

[@midevkm18]

jst refer videos of Abdul Bari

[@diveykhandelwal7734]

I wonder who dislikes this video. If i would have not understood anything then also i would have upvoted it by seeing the efforts this man puts to make others understand.

[@rituagrawal2218]

Awesome video Tushar. Thanks for making it. U made learning easy for many

[@ashwinipatil9590]

You have done great work in most other videos. If you dont rush while explaining this algo, it will be easy to understand for others.

[@namanjain138]

Nice work man.You teach really great.This end sem I am studying through your channel only.:-)

[@bndissanayaka]

Thanks a lot!!! ur videos helped me a lot to go through my exams!!! so clear and always points out the underline concepts and time complexities. perfect!

[@VojtechMach]

Excellent clear explanaition as always. Subscribed.

[@swapnilpatel6582]

you explanation is the Best one among all of the graph problem videos :) Thank you sir :)

[@algorithmimplementer415]

You are a legend. I am lucky that I am living in the same time when you are in this world.

[@Mbc43m276]

brilliant work. I am dependent on your videos for my algorithm course. Thanks

[@ObomXD]

top notch explanation as always

[@amanagrawal6088]

top notch explanation as always.....please keep making such videos

[@SachinKumar-cd1sg]

the best video on floyd warshal algorithm

[@pradyumna27]

Thank you.! Helped allot. Hope you keep making more content. All the best.

[@depression_plusplus6120]

I'll be back after 5years thanking him for his contribution in my life success...

[@nitinjaingarg]

One thing, As mentioned by tushar sir in the very begining of video, it can detect negetive weigth cycle, as per my understanding, It can not detect negetive weight cycle, It can only work for negetive weight edges, with precondition, there is no negetive weigth cycle.

[@soumendas7095]

too much hardwork and an excellent explanation

[@anandtiwari1541]

you are making things very simple. thank you so much sir. :)

[@kunalchhabria2763]

you just explained 64 iterations .....!!!!btw did you write the iterations yourself ?? if you did ..you definitely deserve a cookie ... btw awesome explanation..

[@AmanRaturi1]

This helped me a lot. Other videos were just High dudes narrating sloowwwwwlyyyy !!

[@mengziyingtu3982]

Appreciate it! You explained it really well! It helped me a lot!

[@puneetkumarsingh1484]

Legendary Explanation!!

[@ShantoNoor]

best video on this topic in the universe

[@Suresh-Vuppala]

thnx 4 quick covering of all topics

[@kaichenghu3826]

subbed for the patient explanation

[@mp0157]

A good explanation Tushar! Thanks for this video. It greatly helped me to understand the basics of this algorithm. If you can reduce the pace of delivery of speech and re-record, the overall effect will be awesomer! Thanks! :)

[@lutherdriggers]

I had forgotten how simple this algorithm was!

[@meghanachowdary7764]

thank you mann .its very useful..Hope you keep making more.. for ppl lyke us!!! ;-)

[@guieguima]

Thanks for this explanation, really good video :)

[@rohansachdeva627]

Beautiful :) Crystal Clear

[@amoghmishra9222]

Great effort in explaining!

[@MayankSingh-ro1tm]

Amazing talent ... keep up the good work..

[@ArpanPathak]

Really awesome explanation ...

[@linw6805]

Very clear and helpful, thanks

[@ShivamSharma-uw1uo]

Really great explaination sir

[@meghanachowdary7764]

awesum video tushar :-)

[@shobhasingh5379]

Awesome explanation !!!

[@jontybhagat9087]

very clearly explained...thanku so much..

[@malharjajoo7393]

The working is great , but what about explanation ? 1) This is an APSP problem -All pair shortest path problem unlike Djikstra ( SSSP - Single source shortest path ) 2) This method is based on dynamic programming - breaking up each path into sub problems by considering other paths via other vertices. 3) The same functionality as this method can be obtained using Djikstra for each vertex.

[@rakshitch4386]

Thanks U are very hardworking

[@meryemjanati9]

thanks brother that was very helpful

[@anvikakumar3762]

Could you explain the situation when there is more than one shortest path between two nodes. How can we modify the algorithm ? Explained in a very nice way. Following your videos thoroughly for my course on algorithms.

[@aditya_pune]

This guy is amazing

[@myMilano]

you're a legend man!

[@PrateekKumarAgrawal]

How to construct the path starts at 13:58 .

[@marietoudione6213]

Oh Thank you so much !!

[@shikharbhatia595]

Great video! I had a doubt. You talked about negative weight cycle detection by checking if there is any negative value along the diagonal in the matrix. Can you please explain the reason behind it? Thanks in advance!

[@shikharbhatia595]

+Tushar Roy Thank you! :)

[@avinashsetty]

great work!

[@zacle1641]

Thank you so much man

[@shrinivaspetale6152]

Very nice way of explanation... Your Extra efforts made it more easy... Thanks alot... Btw I was searching for C programming for this, can u please provide a link for it?

[@potato4751]

Thank you so much

[@souvikdatta97]

Sir you are the best

[@mimososo123]

Thanks Tushar

[@p111calcutta1]

Hi Tushar, in 2nd matrix while initializing why you had put path for 0-2 as 0 while path for 1-2 as 1 ?. Whats the diff between 0-2 vs 1-2 ?

[@dimakuv]

This is to indicate the "previous vertex in the path". For example, for 0->1, 0->2, and 0->3 edges, the "0" in the path matrix simply means that to reach vertices 1, 2, and 3, you start with 0. Similar with 1->2, "1" in the matrix means that vertex 2 is reachable from vertex 1.

[@danteinbeta6303]

thanks for this explanation :)

[@kalevingemart2936]

I think there's an error in final Path graph, at Path[2][1]=3 not 0, please check and let me know

[@Bith76]

+Kalev Ingemart No, I think it's right. The path[2]]1]=0 means: 2->3->0->1, which is correct. What you saying is that path[2][1]=3 means: 2->3->1, and there is no edge form 3 to 1.

[@kalevingemart2936]

+Bith76 Thanks for clarifying:)

[@jeungmin717]

great job must 've took so long time to make the video

[@hajarelmaghraoui3825]

Thanks for this video. I have a question, If we have an AND/OR graph, should we first transform it to an OR graph then run the floyd?

[@Said9967]

Could you please explain to me if it is possible with a Given a graph G=(V, E), we may wish to find out whether there is a path in the graph from i to j for all vertex pairs. how we can use Floyd-Warshall to identify transitive closure?

[@nikhilsharma9639]

In k=2,i=3 while calculating distance of d(1,3) infinity > 4+0

[@pparik1]

Thanks a lot!

[@juniusprimavera14]

thank you for your information .. can you tell me can this algorithm solve the Traveling Salesman Problem ? and can you give me the example with another video ?

[@terryn9450]

well you didnt really explain why the numbers in path matrix is the way it is

[@shreyasshetty5051]

Thanks!!!

[@MayBlater]

path[i][j] is 3,1 will become 0 not 3,0 becoming 0. Vocal error

[@syedsharjeelali727]

can you plz explain me why the path b/w [1][2]=1 when creating 2nd multi-dimmensional matrix ?

[@dheerajagrawal9107]

From my understanding initially we have not given any k value so we initialize path[i][j]=i (dij

[@govardhangd9387]

what is this clean's algorithm that he talks about at 0:27

[@bosepukur]

nice lecture

[@ShunAce26]

Great vid! xD

[@PINKIKUMARI-zh8yj]

I am very sory..to say that..Tushar sir I m not able to understand this path matrix u had created in this session..its an humble request to get me over that only path matrix explaination… sir.. or any friends wo get the answer..plz do reply soon I have my semesters very soon!!!!!

[@shivshivu1664]

How are you filing path table

[@MrMuntasir66]

if i put the k loop inside i, k will it work if not then why.plz explain

[@koushiksaha801]

how you find those value ?

[@Garentei]

Wtf is a private const static final int?

[@Official-tk3nc]

I am glad he is indian!!!

[@AtulKumar-nx5gh]

indian guy helping the world

[@RohitSharma-ez4be]

I am interested in it's proof, anyone please help?

[@harshipandey1977]

complete code: goo.gl/a91Mvo

[@dhananjaya26]

hey boy u look sleepy bro. take some nap bro

[@flanker53]

2:51

[@sanathandharma4356]

Abe a kya likha hai bhai board mai IIT kansab leke Aya kya

[@anonymousgod2006]

Proof plz else video wont help

[@karanchandra9789]

Please speak slowly actually make 2 videos but don't just finish topic at high speed

[@AnkurRajcode]

Poor

[@malharjajoo7393]

thats what she said when you were broke