Warshall's Algorithm (Finding the Transitive Closure)

Рет қаралды 249,831

3 жыл бұрын

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.nesoacademy.org/donate
Memberships: bit.ly/2U7YSPI
Books: www.nesoacademy.org/recommend...
Website ► www.nesoacademy.org/
Forum ► forum.nesoacademy.org/
Facebook ► goo.gl/Nt0PmB
Twitter ► / nesoacademy
Music:
Axol x Alex Skrindo - You [NCS Release]
#DiscreteMathematicsByNeso #DiscreteMaths #Relations #WarshallAlgorithm

Пікірлер: 127

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

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 ❤

@prikshatsharma2770 2 жыл бұрын

Finally got the exact and to the point explanation 👍

@techlov3r 2 жыл бұрын

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.

@barsanstefan9506 2 жыл бұрын

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

@apekshashrestha2488 Жыл бұрын

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

@bautistabaiocchi-lora1339 2 жыл бұрын

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

@aaratikumari5592 2 жыл бұрын

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

@omkarnayak8038 3 жыл бұрын

You are a blessing 😇🥰❤️

@majetyswarnaharsha6828 2 жыл бұрын

Kaizoku oni naru otoko oredaaaaa

@souvikdey2238 2 жыл бұрын

With which *YOU* have been blessed

@ashokshah202 2 жыл бұрын

Yes!!!

@lucasmartinez7973 Жыл бұрын

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

@FlexThoseMuscles 2 жыл бұрын

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

@afshanahassan8221 11 ай бұрын

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

@iqramirza2947 Жыл бұрын

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

@kewaltakhellambam7710 2 жыл бұрын

The video was amazing. Thank you so much.

@kaustubh97 9 ай бұрын

Thank you for such a helpful video, i appreciate it

@child.rizzler 2 ай бұрын

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

@DKcreation-dz6nz 4 ай бұрын

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

@takshgadhiya5936 2 жыл бұрын

Great understanding teaching ☺️

@dhivya228 Жыл бұрын

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

@varunviswanath8167 Жыл бұрын

Very well explained !

@sangeethas6439 2 жыл бұрын

Great explanation. Thank u

@gauriugale5532 9 ай бұрын

What a wonderful platform !!! :)

@thomaschurch1969 3 ай бұрын

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

@vedumrajkar6055 Жыл бұрын

The best one so far!

@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

@khandavallidivya2832 2 жыл бұрын

Clear explanation sirr thank you so much sir 🙏

@cxyax_1234 Ай бұрын

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

@anambivertkid3463 Жыл бұрын

THANK YOU SO MUCH SIR VERY HELPFUL!!!!

@mohammedkhasim9554 2 жыл бұрын

Superb explanation

@sakshiandhare8364 2 жыл бұрын

Very helpful 👍🏻

@user-lf4mf6ek1r Ай бұрын

crystal clear explanation sir hatsoff to u

@neelayeshwanth6085 2 жыл бұрын

Can u explain concepts of graphs and trees

@samatamehta Ай бұрын

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

@568_tycs_sahil_gupta7 2 жыл бұрын

Great Explanation😀😍

@AhmadHassan-on6zq Жыл бұрын

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

@suvashreepriyadarshinibisw8017 2 жыл бұрын

Very good explanation sir

@shreyas.2445 Жыл бұрын

Thank you so much!

@shubzz_281 2 жыл бұрын

Grt Explanation ❣️❣️

@aryangamer1023 8 ай бұрын

Thank you sir ❤

@052dhirojkumarsahu9 Жыл бұрын

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

@Hemesh_K 3 ай бұрын

Thank you sir

@arfanrahman3714 Жыл бұрын

Thank you!

@forg_tful6221 10 ай бұрын

Thank you very much

@cricketlovers7975 8 ай бұрын

Incredible you are explain I can understood easily 🎉🎉😊

@naveen___indian 4 ай бұрын

Thank you ❤️

@Spacexioms 2 жыл бұрын

thank you

@sakshitambe04 Жыл бұрын

Thnku so much sir

@28santagabo 4 ай бұрын

loved thisVIDEO

@akhilsk2446 2 жыл бұрын

Life saver ❤️

@deepikaps4335 Жыл бұрын

Thank you sir💐

@anandsonia-4048 11 ай бұрын

Thanks you very helpful ☺️☺️☺️

@safalyaparida2744 2 жыл бұрын

Thank you❤🙏

@viveksaini1304 8 ай бұрын

This guy deserves more followers

@arshas786 Жыл бұрын

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

@jahan3493 Жыл бұрын

Thank you sm

@ashutoshrout1281 Жыл бұрын

Ty🎉

@SunnyYadav-zv7hp Жыл бұрын

Very very thank you 💞

@vijaysb7353 2 ай бұрын

best explanation

@loki_7 Ай бұрын

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

@animeshpandey2911 2 жыл бұрын

thanks sir

@karthikb.s7384 Жыл бұрын

Thanks sooo much

@SwainDsilva 10 ай бұрын

Got it in one video thanks

@amitraut2291 Жыл бұрын

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

@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

@komalvishwakarma8243 2 жыл бұрын

Thanku sir kindly find best teacher

@hemantamandal6512 8 ай бұрын

thank you.

@vineetsalve2798 9 ай бұрын

Thanks to you i gonna pass my exam ❤

@anandsingh2164 2 жыл бұрын

Love you bro❣️

@lifeinspiration8819 9 ай бұрын

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

@truptiubale3887 Жыл бұрын

Thanks♥️

@AadeshingaleOfficial-zl5fd 9 ай бұрын

Nice Sir 😊

@freefirekinggamer140 8 ай бұрын

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

@piyush8021 Жыл бұрын

U r awesome sir☺🙌🔥🔥

@satyajitmathan085 6 ай бұрын

Thanks

@berkayacar8766 2 жыл бұрын

Thx a lot

@grownupregiment Жыл бұрын

amazing

@pizzarayy 8 ай бұрын

Can't believe how easy this is.

@grownupregiment Жыл бұрын

always forget to like the videos but amazing content

@hrithikIITR25 Жыл бұрын

Thank youuu😍😍😍😍😍😍😍

@Rajulapatipavani Жыл бұрын

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

@RaviKumar-hh2pq Жыл бұрын

Tq u sir

@madyardwn 2 жыл бұрын

OMG still on the way after 3 years

@minhkiller2 2 жыл бұрын

Great

@chenweiyin9899 2 жыл бұрын

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

@codex7299 Жыл бұрын

#Life saver❤

@shoaibahmed6234 10 ай бұрын

Super

@deepakdubey6949 3 жыл бұрын

Please sir ek microprocessor pe ek full course banao na please sir 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

@rajeshprajapati4863 3 жыл бұрын

❤️❤️❤️

@jegadeesangovindarajan972 Жыл бұрын

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

@oussamaelgoum2553 6 ай бұрын

The same problem

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