Warshall's Algorithm (Finding the Transitive Closure)

Discrete Mathematics: Warshall's Algorithm
Topics discussed:
1) Finding the transitive closure using Warshall's Algorithm.
2) The need for Warshall's Algorithm.
3) Example of finding the transitive closure using Warshall's Algorithm.
Follow Neso Academy on Instagram: @nesoacademy(bit.ly/2XP63OE)
Follow me on Instagram: @jaspreetedu(bit.ly/2YX26E5)
Contribute: www.nesoacadem...
Memberships: bit.ly/2U7YSPI
Books: www.nesoacadem...
Website ► www.nesoacadem...
Forum ► forum.nesoacad...
Facebook ► goo.gl/Nt0PmB
Twitter ► / nesoacademy
Music:
Axol x Alex Skrindo - You [NCS Release]
#DiscreteMathematicsByNeso #DiscreteMaths #Relations #WarshallAlgorithm

[@TheMCMaster]

It is ridiculous how complicated my text book made this sound, versus how simple it is as shown in this video.

[@shimadabr]

Textbooks focus too much on the mathematical concepts and relations and very little on examples. I wonder if universities/schools just recommend this kind of textbook (which are great if you are doing research on the topic or just want deeper knowledge) because it's all there is available or because they can't help themselves haha.

[@lisaloyce5144]

I hate so much how text books and professors complicate everything only to find a youtube video and the concept is so easy 😭

[@hondaxblade2127]

Tommorow is exam and your explanation is enough to solve it 😀
Thank you ❤

[@techlov3r]

Thank you so much for this amazing lecture. In the textbook it was like an alien language, but now after watching your video I undertsand that textbooks are so complicated and it is like authors are trying to show the things as hard and formal as they can lol.

[@prikshatsharma2770]

Finally got the exact and to the point explanation 👍

[@apekshashrestha2488]

I can't express how thankful I am for this great explanation video.
Thank you so much!!!!

[@lucasmartinez7973]

You are a life saver my friend, I thank you and may God bless your path!

[@afshanahassan8221]

What a beautiful explaination, i never understood closures properly, thankyou for making it easier.

[@aaratikumari5592]

The way you explain is really easy to understand... It's really amazing 🤩

[@omkarnayak8038]

You are a blessing 😇🥰❤️

[@majetyswarnaharsha6828]

Kaizoku oni naru otoko oredaaaaa

[@souvikdey2238]

With which *YOU* have been blessed

[@ashokshah202]

Yes!!!

[@see_ya09]

my textbook seem like this topic is hard to learn , i literally wanted to skip but now it is so simple thank u so much

[@AhmadHassan-on6zq]

Lots and lots of love from Pakistan. The PhD professor made learning so cumbersome.

[@kgfworld638]

understood clearly just 1 day for my semseter exam . it was so pin pointed no other rubbish things are explianed . very smooth and simple

[@DKcreation-dz6nz]

Thank you sir, now I'm clear about this concept 🙏🙏

[@barsanstefan9506]

Now this here... is pure gold. Amazing video, absolutely loved it!

[@viveksaini1304]

This guy deserves more followers

[@sricharanpanjala6585]

WORTH WATCH THANK YOU VERY MUCH

[@user-lf4mf6ek1r]

crystal clear explanation sir hatsoff to u

[@loki_7]

This is the easiest way I've seen
Thanks
Tmrw I have exam.
Within seconds I can solve this I hope

[@bautistabaiocchi-lora1339]

amazing explanation. could not have been simpler. thank you!

[@neelayeshwanth6085]

Can u explain concepts of graphs and trees

[@aryangamer1023]

Thank you sir ❤

[@cxyax_1234]

Thanks word isn't enough for you sir... You help us lot of. God bless you.❤

[@kaustubh97]

Thank you for such a helpful video, i appreciate it

[@cricketlovers7975]

Incredible you are explain I can understood easily 🎉🎉😊

[@iqramirza2947]

What an explanation sir...!Hats off👍🏻

[@komalvishwakarma8243]

Thanku sir kindly find best teacher

[@arshas786]

Thankyou so much 🙏❤️❤️❤️❤️

[@gauriugale5532]

What a wonderful platform !!! :)

[@samatamehta]

Clearly understood the topic with the example😊,Thank you Sir😊👍

[@vasanthagowri3048]

Nice explanation and presentation sir

[@lifeinspiration8819]

I am not better to understand English but in your videos I am easily understand because of your simple words use ❤

[@chenweiyin9899]

Why would a video with this quality be put on CZcams??? it should be put on lessons in every university!!!!!!!!!!!!!!!!! 1million times better than my current lecturer

[@rayyanghazi2952]

very Easy way of explaining sir,You are explaining better than my University Professor,Keep Going 👍

[@jegadeesangovindarajan972]

Can u give your opinion ....why it is only of C ×R..............why not R×C?

[@oussamaelgoum2553]

Up

[@oussamaelgoum2553]

The same problem

[@child.rizzler]

loved the explanation!! it helped me a lot , i can't thank you enough 🙏🏻❤

[@thomaschurch1969]

Thanks for this. Very succinct and to the point video.

[@pizzarayy]

Can't believe how easy this is.

[@gunashottttts5220]

Extremely superb lucture sir 🎉
Finally we got it

[@vijaysb7353]

best explanation

[@varunviswanath8167]

Very well explained !

[@vineetsalve2798]

Thanks to you i gonna pass my exam ❤

[@mohammedkhasim9554]

Superb explanation

[@FlexThoseMuscles]

Effective and fast way! Clear explanation, I am subscribing now :)

[@Spacexioms]

thank you

[@568_tycs_sahil_gupta7]

Great Explanation😀😍

[@vedumrajkar6055]

The best one so far!

[@SwainDsilva]

Got it in one video thanks

[@freefirekinggamer140]

Thanks ❤ it will help me exam ❤❤❤❤❤

[@Hemesh_K]

Thank you sir

[@anandsonia-4048]

Thanks you very helpful ☺️☺️☺️

[@rohithborana7370]

Dhanyavaad

[@Apurvakhese11.7]

Thanks 😊

[@naveen___indian]

Thank you ❤️

[@28santagabo]

loved thisVIDEO

[@satyajitmathan085]

Thanks

[@052dhirojkumarsahu9]

sir is Warshall's algorithm is only applicable for transitive closure or applicable for both reflexive and symmetric also.

[@khandavallidivya2832]

Clear explanation sirr thank you so much sir 🙏

[@shubzz_281]

Grt Explanation ❣️❣️

[@dhivya228]

Thank you so much bro...♥️ For ur wonderful lecture..it's really useful to understand wharshall algorithm..😁♥️

[@sakshitambe04]

Thnku so much sir

[@hemantamandal6512]

thank you.

[@kewaltakhellambam7710]

The video was amazing. Thank you so much.

[@anambivertkid3463]

THANK YOU SO MUCH SIR VERY HELPFUL!!!!

[@takshgadhiya5936]

Great understanding teaching ☺️

[@AadeshingaleOfficial-zl5fd]

Nice Sir 😊

[@sakshiandhare8364]

Very helpful 👍🏻

[@sangeethas6439]

Great explanation. Thank u

[@truptiubale3887]

Thanks♥️

[@deepakdubey6949]

Please sir ek microprocessor pe ek full course banao na please sir please

[@grownupregiment]

always forget to like the videos but amazing content

[@suvashreepriyadarshinibisw8017]

Very good explanation sir

[@RecruitMeat]

I spent 30 minutes trying to figure out what this algorithm even meant, because every written thing online about it uses super confusing wording that would only make sense to me if I completely mastered this algorithm beforehand. Now i wont fail my exam tommorow

[@jahan3493]

Thank you sm

[@Rajulapatipavani]

Sir please explain dijkstra's algorithm in data structures🙏🙏

[@akhilsk2446]

Life saver ❤️

[@amitraut2291]

Really you are great ❤️😘😘👌 thank you sir ❤️

[@shreyas.2445]

Thank you so much!

[@madyardwn]

OMG still on the way after 3 years

[@archanaraj.r4255]

Thk u so much sir

[@SunnyYadav-zv7hp]

Very very thank you 💞

[@grownupregiment]

amazing

[@hrithikIITR25]

Thank youuu😍😍😍😍😍😍😍

[@ashutoshrout1281]

Ty🎉

[@piyush8021]

U r awesome sir☺🙌🔥🔥

[@animeshpandey2911]

thanks sir

[@shimadabr]

Can someone point me to a resource that explains WHY this method works? This seems pretty different (and a lot simpler) than the method i learned (which is similar to a matrix dot product for each step. After this, the transitive closure is the union of R¹ U R² U R³ ....).

[@rishabhpandey12aroll7.5]

can you please share the resource from where you learned the matrix dot product please.

[@ishanacharya833]

Can RxC be used instead of CxR??🤔

[@theali8oras274]

no , if u have (1,2) and (2,3) in the relation u 'go' from 2 to 3 so to say.
column i is from where u 'get' to i.
row i is where i 'gets' you

[@berkayacar8766]

Thx a lot

[@codex7299]

#Life saver❤

[@shoaibahmed6234]

Super

[@JamesBond-vc1df]

First viewer

[@RaviKumar-hh2pq]

Tq u sir

[@minhkiller2]

Great

[@chandu46772]

Why we need (4,4)

[@VirenderJi-gs2qs]

43 and 34 are there so...

[@movieswrap3787]

Someone please ban every teacher that walks into my class. 😅

[@baleshwardubey6749]

Best

[@nasim3987]

good explanation .but too much "nothing but"

[@thecritiquer9407]

❤❤❤

[@saylasulamanjui301]

Wow

[@divyashree6424]

Theeeèeenkuuuuuuu