L-5.8: Floyd Warshall Working with example | All Pair Shortest Path Algorithm

[@rafsanmaruf2066]

Your explaination technique and expression is very cool and fantastic. I am using your style to explain anything. Thank you.

[@grindxignite]

You can also use the previous table for the minimum weight here. for example in D4 if we want [3:2] we can search for values of [3:4]+[4:2] from previous table(i.e D3)

[@pramantomar822]

This would be more easy, thank u

[@dailydoseofmath]

yes that's what you should do , suppose you had 6-7 edges then his method will take forever

[@DineshKumar-nm2jh]

true

[@ayushiydvKG]

yosh good way to tackle this problem. thnx bro!!!

[@mahhingaminggate5028]

Indeed a Very fast way , but Might not always give the minimum result in everycase e.g in the same D4 matrix , if we want to go from 1:3 via 4 Then 3:4 + 4:3 of d3 gives 5+3=8 which is not the shortest path , but 3 is the shortest path

[@mohammadtofiqulislam1868]

Came with zero knowledge, leaving with confidence and proper explanation!! Thank you sir

[@pranjalck]

Now by your teaching, i am gaining confidence in this subject 🙅🏻‍♂️🥋

[@alphagam3r933]

sir like literally you are the greatest, Tomorrow is my discrete math exam and i've already done all the topics except this one, so sir once again thank you thank you so much, Teachers like you should be in every single college in india, 😭❣❤

[@manoz.881]

same like mine thank you sir

[@Bazriya-p1f]

Mujhe samjh ni aaya ya samjhya sahi ni h .....🙄 Y topic clear ni hoga iska matlab mera bcz m to aap pr hi depend hu

[@nirikshap.n9234]

Why are you so good at clearing all the concepts easily😭😭❤literally you saved me😻

[@codexcelai.]

All my doubts are cleared by your video you are best teach thank you so much☺❤

[@aakashchari600]

use doubt nahi bolte aapko topic hi nahi aata tha na

[@mujaffarbhati4750]

Person is God Literally watch his videos as last minute and I bet your topics will be covered as quick as a wink.

[@Sayyed_Sana]

God یعنی خدا مسلمان اللہ تعالیٰ کے سوا کسی کو بھی خدا نہیں کہتے میرے بھائی پلیز یہ کمنٹ delete کردیں پلیز Just for correcting you dear brother۔۔۔I'm not criticizing you۔۔۔pleasedon't mind And if you want to see explainatiion then یہ کتاب دیکھ لیں ایک بار پلیز بھائی 🙏🏻👇🏻 "کفریہ کلمات کے بارے میں سوال جواب" شکریہ بھائی

[@perioguatexgaming1333]

@@Sayyed_Sana you are right.

[@waron1240]

​@@Sayyed_Sana tum bewkoof hi rahoge uska matlab tha ki sir ne itna accha padaya ki esa laga iswar ne padaya h. Tumari buddhi sahi me ghutne me h

[@Abdul_Rahman11]

There is no god except Allah ❤️

[@rameenzubair4787]

I testify that there is no God except ALLAH and Prophet Muhammad SAW is His last messenger.

[@Mahin067]

If you didn't exist, I wouldn't have passed my BSc i Engineering. You're making this world a better place, sir. Love from Bangladesh.

[@BhagatBhutale..]

Video is useful 👍

[@vikashdagar7225]

Today is my final exam DAA

[@raiderpsk9690]

Which is you university can you give question paper

[@niharikakalita6215]

Girl same

[@saurojitdas4793]

Tomorrow is my exam

[@subhadipgoswami6329]

​@@saurojitdas4793also me

[@RAHUL-dg3rl]

makaut 😅

[@shanzyjasmine6358]

U are the best teacher thank u so very much God bless u sir

[@user-de4vl4tq8w]

Thank you so much sir you are so sweet ☺️❤

[@xyz-pc3tl]

Thanks a lot sir for your all hardwork 🙏🙏🙏

[@ommaithani4455]

Perfectly explained👌.

[@anjanadevi8070]

. Excellent class...One suggestion for improving speed. while manual calculation.It will be easy to observe the just previous matrix corresponding cell values instead of scanning the graph each time for better path. Already the min possible values between 2 nodes are updated and entered in the previous matrix. Therefor no need to again get the values through complete possible options from the graph.

[@sumitsihag786]

Yes mam u r right

[@rakibhasan2552]

I was thinking about it before seeing the comment. But I was not sure whether will that work every time or not! Thank you ma'am for clearing my doubt.

[@MANISHKUMAR-fr8eh]

Yes you are right, always we have to see previous matrix instead of seeing graph everytime.

[@chagantisubhash]

Very true. It actually defeats the purpose of algorithm.

[@manthankurhekar3752]

Indeed that's basically the essence of the algorithm. Avoiding re-visit to already calculated answer

[@fxaawan1640]

DIVIDED BY BORDERS UNITED BY KZbin Lots of respect and LOVE FROM PAKISTAN❤❤ I saw many videos of u n you explained each n everything very well specially that analysis of algorithm's topic. keep doing this always n God bless u always😊😊 FUN FACT: YOU RESEMBLE CRICKETER HARDIK PANDYA😉 😀

[@RB-rocks]

hardik or KL rahul?? lol

[@bobitadutta9954]

Thnq so much... Itna atche se samjhane ke liye...

[@yashdoctor399]

Easy and simple explanation sir keep it up and make more videos like this so anyone can understand easily without any confusion

[@Abdul_Rahman11]

Thanks you 🙏 sir your explanation is fantastic..

[@I_b__ra__him]

Easy to understand. Thank you.

[@MrAditya-xm1pn]

Thanks sir for amazing study experince. Literally nailed it SIR.

[@arslankiani1]

ur all videos are excellent thank you sir love from Pakistan

[@CrickyFizzz]

thank you so much SIR❤

[@mufassirsayyed1882]

Thank you so much sir🫡

[@Divya-bp8vy]

I have no words for thanking you sir ☺

[@ayushpanwar3536]

Maybe just say "THANK YOU". That ought to summarise it.

[@hafizasairakanwal6705]

Awesome sir g bohat zaberdast ap smjaty hy😇

[@sakshamsinghrajput22]

Excellent #explaination by #gatesmashers 🇮🇳

[@priyankabansode8702]

Thank you sir , All concept clear 😊

[@Neha-ul2jt]

Thanku sir ...... All concept clear💯🙂👍

[@pratyushtripathi1728]

Maza aa gaya re baba 😂

[@AVGLOKI1122]

Path bangaya hai sir mere dimag tak ❤

[@kushal800]

For 2 years straight I didn't have courage to solve floyad warshall and TSP but coz this video I am confident

[@Supercool7042]

you are gold for our backbenchers

[@rockiggo]

Super,mindblowing,fantastic.

[@indrajeetprajapati720]

This is teacher very very Good sir I am very very undersand sir Thank you so much sir

[@XZYA4FHS59OP]

Fantastic and easy to learn ❤

[@aradhanamurarka2949]

Best teacher in the history of computer science

[@mehnaz_anwar_]

Omg thanku so so much for explaining this now my concept iss Soo clear by watching this❤️

[@BipashaPal-qr6yh]

Sir ur explanation is so clear

[@nayandudhat4635]

Thank you so much sir bahut aacha samjaya 🙏🙏

[@PanchamAgarwal]

very best teaching way

[@MrKP-nm3qy]

Genuine Guru ji 🌝🌝

[@ashishsingh_31]

A quick tip: We can use the previous matrices for checking if their exists a shorter path. Eg. if in any D3 if we have to find 2-4, we can use the previous matrix (2-3)+(3-4) and check if it is lesser than 2-4 or not. That would already be the shortest in the previous matrix and hence we need not to check other paths

[@gauravgaliyawala8183]

Loo jiii....great explanation 👍

[@omyele9315]

MySQL ka couse ❤️❤️❤️. I like your explanation along with example

[@I_am_Suraj2]

This man saves many people's life more than doctors 😅😅

[@AadeshingaleOfficial-zl5fd]

Nice Sir 😊

[@searchengine6925]

you are the great bro .life savior

[@funandtechby08]

Thank you sir ❤️ Very easy explanation

[@dance_zealous]

Thankyou so much sir for such clearing concept videos that is also at free of cost🙏🙏

[@anshikasrivastava1295]

Marvellous xplaination salute to sir

[@pikachu3686]

beautiful explanation

[@ksingh8831]

Tomorrow is my exam 😂 and iam coming for the study

[@ayushmishra8084]

Study English first😂

[@MadhuLohkna]

Mera bhi h Kal ka 😂😂😂😂😂

[@jishnudeeproy8778]

Thank you sir for explaining so nicely! Have my exam tomorrow 🙏🙏

[@masteradvisor594]

did u pass it?

[@bhoslegovind9644]

Great sir ...all concepts clear...

[@amitmaity9374]

Today is my cbsc exam and I can complete this unfinished chapter thanks to you. Thanks sir❤

[@vishugaming4024]

Great way of explainning

[@narayanisharma4945]

too good Sir! 👏

[@Hasnain_K_fans]

Best VideoSir i am from Pakistan 🎉

[@mayankuniyal1829]

Sir very helpful vedio lecture 🙏

[@ritiksolanki3519]

Very nice explanation ❤

[@33_it_divyadeepbansal56]

wonderfully taught

[@cricketwithpriyan]

Great learning

[@Viveksha133]

9:14 sir ham 4 se 2 or fir 2 se 3 jate tb to minimum path milta hame jo ki 9 se kam hota

[@cartoonlover6010]

Thank you so much sir ji what great lecture❤❤ you had served us thank you again for this kind of important knowledge .

[@ammarabhatti8261]

Thank you so much I have exam today and this help me alot 💕

[@buddyyyy]

Thank you ❤️

[@carnagegaming711]

Thank you ❤

[@sangramsahu1931]

Thank you again sir❤️

[@dhruvpatel5072]

Thanks 👍😊

[@Shivanisharma-mi7gy]

I am very happy by seeing your all videos i have literally feel you are god of cs❤️😁

[@nu...123]

Thank you sir ❤

[@Chhanendrasahu88]

thank you sir 🙏🙏🙏

[@bablufunnyvideos8945]

Ur best sir🔥

[@Hetansi-d8s]

Thank you sirr 😊

[@amanafzal674]

Thank you sir really good explanation

[@MsDhoni-q4m]

In college didn't understand anything. Just understand the d0 then nothing. And now all understand because of you thanku sir ❤🥺✨

[@saptarshichattopadhyay8234]

Thanks ❤❤❤❤❤

[@adityabhattacharyya5971]

fu**ing awesome explanation !!! amazing teacher

[@jainendrasingh817]

Thank you Sir ❤️

[@adityakushwah623]

Semester saver....🔥

[@Sonu-jx6jl]

Thanks sir ❤

[@WealthGenzZ]

Great as always 🙂

[@habibjan1203]

Thanks sir I am from Pakistan big fan you sir😊

[@bikrammajumdar5454]

Thanks sir ❤

[@shivambhanu2757]

Very very helpful.

[@sadeghkhosravi]

Thanks.💕💕

[@muhamadtalhach]

JazakAllah (May Allah reward you)

[@GateSmashers]

Thank you

[@tejsinhbhosale2568]

Excellent 💯

[@muskanmathur-c9d]

Varun sir respect button 🔘😎

[@abdulazeemofficial1]

gzb yrrr best of best

[@Rakshuuu_07]

Lagta hai baghwan ne apko hamare liye hi beji hein🥳 I have exams tmrw and mein pass ho jaungi😎 thanku sir🤗

[@allgoodcontents]

Thanks sir 😁💛

[@manjurawat1826]

sir in D1 matrix , the 4-3 = 9 || but shortest path is 4-2 & 2-3 = 2+1 = 3... which one is correct?

[@dev_ik]

in D1 we have to use only the 1st vertex(1), we cant use 2

[@akshatthakur57]

Thank you

[@than0s869]

best explanation.. :) Thank you sir

[@natashakhanna6058]

You are besttt 🤩

[@BishnuPasa]

best one sir thank you

[@Bittusingh1364bittu]

Thnq so much sir 🙏