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

[@omkarnayak8038]

You are a blessing 😇🥰❤️

[@majetyswarnaharsha6828]

Kaizoku oni naru otoko oredaaaaa

[@souvikdey2238]

With which *YOU* have been blessed

[@ashokshah202]

Yes!!!

[@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 🤩

[@lucasmartinez7973]

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

[@DKcreation-dz6nz]

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

[@sricharanpanjala6585]

WORTH WATCH THANK YOU VERY MUCH

[@aryangamer1023]

Thank you sir ❤

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

[@arshas786]

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

[@kaustubh97]

Thank you for such a helpful video, i appreciate it

[@user-lf4mf6ek1r]

crystal clear explanation sir hatsoff to u

[@cricketlovers7975]

Incredible you are explain I can understood easily 🎉🎉😊

[@iqramirza2947]

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

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

[@cxyax_1234]

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

[@bautistabaiocchi-lora1339]

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

[@viveksaini1304]

This guy deserves more followers

[@loki_7]

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

[@gauriugale5532]

What a wonderful platform !!! :)

[@barsanstefan9506]

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

[@samatamehta]

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

[@vasanthagowri3048]

Nice explanation and presentation sir

[@komalvishwakarma8243]

Thanku sir kindly find best teacher

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

[@neelayeshwanth6085]

Can u explain concepts of graphs and trees

[@lifeinspiration8819]

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

[@rayyanghazi2952]

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

[@gunashottttts5220]

Extremely superb lucture sir 🎉
Finally we got it

[@568_tycs_sahil_gupta7]

Great Explanation😀😍

[@vijaysb7353]

best explanation

[@anandsonia-4048]

Thanks you very helpful ☺️☺️☺️

[@varunviswanath8167]

Very well explained !

[@mohammedkhasim9554]

Superb explanation

[@Hemesh_K]

Thank you sir

[@Spacexioms]

thank you

[@28santagabo]

loved thisVIDEO

[@rohithborana7370]

Dhanyavaad

[@Apurvakhese11.7]

Thanks 😊

[@SwainDsilva]

Got it in one video thanks

[@shubzz_281]

Grt Explanation ❣️❣️

[@vedumrajkar6055]

The best one so far!

[@naveen___indian]

Thank you ❤️

[@sakshitambe04]

Thnku so much sir

[@freefirekinggamer140]

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

[@vineetsalve2798]

Thanks to you i gonna pass my exam ❤

[@hemantamandal6512]

thank you.

[@satyajitmathan085]

Thanks

[@AadeshingaleOfficial-zl5fd]

Nice Sir 😊

[@sakshiandhare8364]

Very helpful 👍🏻

[@jegadeesangovindarajan972]

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

[@oussamaelgoum2553]

Up

[@oussamaelgoum2553]

The same problem

[@FlexThoseMuscles]

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

[@jahan3493]

Thank you sm

[@anambivertkid3463]

THANK YOU SO MUCH SIR VERY HELPFUL!!!!

[@khandavallidivya2832]

Clear explanation sirr thank you so much sir 🙏

[@akhilsk2446]

Life saver ❤️

[@truptiubale3887]

Thanks♥️

[@dhivya228]

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

[@sangeethas6439]

Great explanation. Thank u

[@grownupregiment]

always forget to like the videos but amazing content

[@amitraut2291]

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

[@pizzarayy]

Can't believe how easy this is.

[@kewaltakhellambam7710]

The video was amazing. Thank you so much.

[@SunnyYadav-zv7hp]

Very very thank you 💞

[@archanaraj.r4255]

Thk u so much sir

[@takshgadhiya5936]

Great understanding teaching ☺️

[@shreyas.2445]

Thank you so much!

[@hrithikIITR25]

Thank youuu😍😍😍😍😍😍😍

[@suvashreepriyadarshinibisw8017]

Very good explanation sir

[@grownupregiment]

amazing

[@ashutoshrout1281]

Ty🎉

[@Rajulapatipavani]

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

[@piyush8021]

U r awesome sir☺🙌🔥🔥

[@codex7299]

#Life saver❤

[@chenweiyin9899]

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

[@animeshpandey2911]

thanks sir

[@berkayacar8766]

Thx a lot

[@deepakdubey6949]

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

[@shoaibahmed6234]

Super

[@052dhirojkumarsahu9]

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

[@madyardwn]

OMG still on the way after 3 years

[@JamesBond-vc1df]

First viewer

[@RaviKumar-hh2pq]

Tq u sir

[@minhkiller2]

Great

[@baleshwardubey6749]

Best

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

[@chandu46772]

Why we need (4,4)

[@VirenderJi-gs2qs]

43 and 34 are there so...

[@thecritiquer9407]

❤❤❤

[@divyashree6424]

Theeeèeenkuuuuuuu

[@saylasulamanjui301]

Wow

[@user-nl5gw2xx7n]

😊👍

[@movieswrap3787]

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

[@vishalmishra-ue4te]

🎉