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

Рет қаралды 612,710

Күн бұрын

Пікірлер: 264

@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 9 ай бұрын

true

@ayushiyadav1 2 ай бұрын

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

@rafsanmaruf2066 Жыл бұрын

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

@mohammadtofiqulislam1868 3 ай бұрын

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

@pranjalck 2 жыл бұрын

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

@alphagam3r933 11 ай бұрын

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 11 ай бұрын

same like mine thank you sir

@user-kg4dj7yy8x 6 ай бұрын

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

@xyz-pc3tl 2 жыл бұрын

Thanks a lot sir for your all hardwork 🙏🙏🙏

@anjanadevi8070 3 жыл бұрын

. 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 3 жыл бұрын

Yes mam u r right

@rakibhasan2552 2 жыл бұрын

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 2 жыл бұрын

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

@chagantisubhash 2 жыл бұрын

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 KZfaq 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

@codexcelai. 2 жыл бұрын

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

@cartoonlover6010 Жыл бұрын

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

@MrAditya-xm1pn Жыл бұрын

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

@dance_zealous 7 ай бұрын

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

@Mahin067 2 ай бұрын

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.

@bhoslegovind9644 3 жыл бұрын

Great sir ...all concepts clear...

@shanzyjasmine6358 2 жыл бұрын

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

@mehnaz_anwar_ Жыл бұрын

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

@ommaithani4455 2 жыл бұрын

Perfectly explained👌.

@rockiggo 2 жыл бұрын

Super,mindblowing,fantastic.

@amitmaity9374 10 ай бұрын

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

@funandtechby08 Жыл бұрын

Thank you sir ❤️ Very easy explanation

@WealthGenzZ 3 жыл бұрын

Great as always 🙂

@Neha-ul2jt 2 жыл бұрын

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

@amanafzal674 2 жыл бұрын

Thank you sir really good explanation

@Abdul_Rahman11 Жыл бұрын

Thanks you 🙏 sir your explanation is fantastic..

@than0s869 2 жыл бұрын

best explanation.. :) Thank you sir

@kushal800 2 жыл бұрын

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

@ammarabhatti8261 2 жыл бұрын

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

@priyankabansode8702 2 жыл бұрын

Thank you sir , All concept clear 😊

@jainendrasingh817 3 жыл бұрын

Thank you Sir ❤️

@AVGLOKI1122 11 ай бұрын

Path bangaya hai sir mere dimag tak ❤

@searchengine6925 2 жыл бұрын

you are the great bro .life savior

@BhagatBhutale.. 4 ай бұрын

Video is useful 👍

@GIT_Somya 3 жыл бұрын

TYSM FOR THIS !

@Supercool7042 2 жыл бұрын

you are gold for our backbenchers

@Divya-bp8vy Жыл бұрын

I have no words for thanking you sir ☺

@ayushpanwar3536 Жыл бұрын

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

@pikachu3686 2 жыл бұрын

beautiful explanation

@buddyyyy 2 жыл бұрын

Thank you ❤️

@anshikasrivastava1295 Жыл бұрын

Marvellous xplaination salute to sir

@omyele9315 3 жыл бұрын

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

@youtubewatcher1560 3 жыл бұрын

Sir,can you please explain why you removed or delete previous video and in which topic it is based on and is it important or not?

@bobitadutta9954 2 жыл бұрын

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

@shivugoyal7545 2 жыл бұрын

Sir your videos are very useful for us. Thank You Sir Sir jo hmne last mein A^4 bnaya uske baad ka conclusion btado plz ki usko bnane ke baad hmm Kya dekh skte hain

@sangramsahu1931 2 жыл бұрын

Thank you again sir❤️

@hafizasairakanwal6705 2 жыл бұрын

Awesome sir g bohat zaberdast ap smjaty hy😇

@jishnudeeproy8778 2 жыл бұрын

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

@masteradvisor594 Жыл бұрын

did u pass it?

@arslankiani1 2 жыл бұрын

ur all videos are excellent thank you sir love from Pakistan

@33_it_divyadeepbansal56 Жыл бұрын

wonderfully taught

@mujaffarbhati4750 2 жыл бұрын

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 2 жыл бұрын

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 2 жыл бұрын

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

@CrickyFizzz Жыл бұрын

thank you so much SIR❤

@durgfestivalvibes 2 жыл бұрын

Thankyou very much sir

@pratyushtripathi1728 5 ай бұрын

Maza aa gaya re baba 😂

@BipashaPal-qr6yh 11 күн бұрын

Sir ur explanation is so clear

@indrajeetprajapati720 2 жыл бұрын

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

@mayankuniyal1829 2 жыл бұрын

Sir very helpful vedio lecture 🙏

@nayandudhat4635 Жыл бұрын

Thank you so much sir bahut aacha samjaya 🙏🙏

@ksingh8831 Жыл бұрын

Tomorrow is my exam 😂 and iam coming for the study

@ayushmishra8084 3 ай бұрын

Study English first😂

@MadhuLohkna 2 ай бұрын

Mera bhi h Kal ka 😂😂😂😂😂

@allgoodcontents 3 жыл бұрын

Thanks sir 😁💛

@aradhanamurarka2949 Жыл бұрын

Best teacher in the history of computer science

@vishugaming4024 Жыл бұрын

Great way of explainning

@manjurawat1826 Жыл бұрын

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

@deepak.k9415 Жыл бұрын

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

@BishnuPasa 2 жыл бұрын

best one sir thank you

@mouneshgolla3792 2 жыл бұрын

Thank you sir😊

@tejsinhbhosale2568 Жыл бұрын

Excellent 💯

@oudarjatanmoy384 3 жыл бұрын

Great great sir from bangladesh. Sare doubt clear hogaye.

@mufassirsayyed1882 6 ай бұрын

Thank you so much sir🫡

@shivambhanu2757 Жыл бұрын

Very very helpful.

@milton2345 Жыл бұрын

Thank you so much sir

@arsh9932 2 жыл бұрын

Thank you sir..

@dhruvpatel5072 2 жыл бұрын

Thanks 👍😊

@akshatthakur57 Жыл бұрын

Thank you

@architbatham3096 Жыл бұрын

thank you sir :-)

@ngcreations4770 2 жыл бұрын

Thank you sir

@cricketwithpriyan 9 ай бұрын

Great learning

@PanchamAgarwal Жыл бұрын

very best teaching way

@Sonu-jx6jl 2 жыл бұрын

Thanks sir ❤

@Rakshuuu_07 7 күн бұрын

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

@bablufunnyvideos8945 10 ай бұрын

Ur best sir🔥

@Shivanisharma-mi7gy 2 жыл бұрын

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

@nu...123 Ай бұрын

Thank you sir ❤

@yashvijaybombale6896 Жыл бұрын

13:28 for(4-1)we can also go through (4-3)and (3-1)that is 9+4 which is less than infinity so why u go through ?(4-2)and (2-1)??

@creativitybuzz3383 2 жыл бұрын

Is self loop considered in warshall algorithm?

@sanyammurar 3 жыл бұрын

all wants to know is the complete course is done for gate or still lectures are missing

@Bittusingh1364bittu 2 жыл бұрын

Thnq so much sir 🙏

@user-ol3gs7nf2v Ай бұрын

Thank you sirr 😊

@ritiksolanki3519 5 ай бұрын

Very nice explanation ❤

@vikashdagar7225 2 ай бұрын

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 😅

@sadeghkhosravi Жыл бұрын

Thanks.💕💕

@narayanisharma4945 2 ай бұрын

too good Sir! 👏

@akhilesh2213 2 жыл бұрын

You are star sir 💯

@Srishtiiiiiiiiiii 2 жыл бұрын

Great ❤️🔥🙏👍

@patelurva1055 2 жыл бұрын

thanks 👍

@Chhanendrasahu88 5 ай бұрын

thank you sir 🙏🙏🙏

@adityakushwah623 Жыл бұрын

Semester saver....🔥

@saptarshichattopadhyay8234 Ай бұрын

Thanks ❤❤❤❤❤

@AniketBankapur 2 жыл бұрын

thank u sir

@amanpanotra9972 Жыл бұрын

thanku sir

@MrKP-nm3qy Жыл бұрын

Genuine Guru ji 🌝🌝

@AbhishekSingh-hg3wu Жыл бұрын

sir. jo aap kh rhe ho ki sbse difficult h,jaan h es algorithm ki.. vo bhii siplme h,bs hme use previous matrix ki help se solve krna h. jaise D2 k liye D1 ka,D3 k liye D2 & similarly. e.g.D4 k liye [3 se 2]=D3 ka [3 se 4 + 4 se 2]....