Warshall's Algorithm (Finding the Transitive Closure)

Подписаться 2,6 млн

Просмотров 248 тыс.

50% 1

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

Опубликовано:

10 авг 2021

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 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 ❤

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

@prikshatsharma2770 2 года назад

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

@barsanstefan9506 Год назад

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

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

@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👍🏻

@child.rizzler 2 месяца назад

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

@gauriugale5532 9 месяцев назад

What a wonderful platform !!! :)

@kewaltakhellambam7710 2 года назад

The video was amazing. Thank you so much.

@varunviswanath8167 Год назад

Very well explained !

@kaustubh97 9 месяцев назад

Thank you for such a helpful video, i appreciate it

@takshgadhiya5936 2 года назад

Great understanding teaching ☺️

@vedumrajkar6055 Год назад

The best one so far!

@DKcreation-dz6nz 3 месяца назад

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

@omkarnayak8038 2 года назад

You are a blessing 😇🥰❤️

@majetyswarnaharsha6828 2 года назад

Kaizoku oni naru otoko oredaaaaa

@souvikdey2238 2 года назад

With which *YOU* have been blessed

@ashokshah202 2 года назад

Yes!!!

@gunashottttts5220 11 месяцев назад

Extremely superb lucture sir 🎉 Finally we got it

@mohammedkhasim9554 2 года назад

Superb explanation

@samatamehta Месяц назад

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

@thomaschurch1969 3 месяца назад

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

@sangeethas6439 2 года назад

Great explanation. Thank u

@user-lf4mf6ek1r Месяц назад

crystal clear explanation sir hatsoff to u

@cxyax_1234 Месяц назад

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

@rayyanghazi2952 Год назад

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

@AhmadHassan-on6zq Год назад

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

@neelayeshwanth6085 2 года назад

Can u explain concepts of graphs and trees

@568_tycs_sahil_gupta7 2 года назад

Great Explanation😀😍

@viveksaini1304 8 месяцев назад

This guy deserves more followers

@dhivya228 Год назад

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

@sakshiandhare8364 2 года назад

Very helpful 👍🏻

@052dhirojkumarsahu9 Год назад

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

@aryangamer1023 7 месяцев назад

Thank you sir ❤

@khandavallidivya2832 2 года назад

Clear explanation sirr thank you so much sir 🙏

@anambivertkid3463 Год назад

THANK YOU SO MUCH SIR VERY HELPFUL!!!!

@cricketlovers7975 8 месяцев назад

Incredible you are explain I can understood easily 🎉🎉😊

@loki_7 Месяц назад

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

@arfanrahman3714 Год назад

Thank you!

@suvashreepriyadarshinibisw8017 2 года назад

Very good explanation sir

@arshas786 Год назад

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

@anandsonia-4048 11 месяцев назад

Thanks you very helpful ☺️☺️☺️

@forg_tful6221 9 месяцев назад

Thank you very much

@naveen___indian 4 месяца назад

Thank you ❤️

@komalvishwakarma8243 2 года назад

Thanku sir kindly find best teacher

@28santagabo 4 месяца назад

loved thisVIDEO

@shubzz_281 2 года назад

Grt Explanation ❣️❣️

@saisandeep9343 Год назад

Thank you sir

@SwainDsilva 10 месяцев назад

Got it in one video thanks

@shreyas.2445 Год назад

Thank you so much!

@Spacexioms 2 года назад

thank you

@sakshitambe04 Год назад

Thnku so much sir

@vijaysb7353 2 месяца назад

best explanation

@vineetsalve2798 9 месяцев назад

Thanks to you i gonna pass my exam ❤

@jahan3493 Год назад

Thank you sm

@lifeinspiration8819 9 месяцев назад

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

@deepikaps4335 Год назад

Thank you sir💐

@freefirekinggamer140 7 месяцев назад

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

@akhilsk2446 2 года назад

Life saver ❤️

@hemantamandal6512 8 месяцев назад

thank you.

@SunnyYadav-zv7hp Год назад

Very very thank you 💞

@truptiubale3887 Год назад

Thanks♥️

@safalyaparida2744 2 года назад

Thank you❤🙏

@amitraut2291 Год назад

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

@karthikb.s7384 Год назад

Thanks sooo much

@pizzarayy 7 месяцев назад

Can't believe how easy this is.

@AadeshingaleOfficial-zl5fd 9 месяцев назад

Nice Sir 😊

@piyush8021 Год назад

U r awesome sir☺🙌🔥🔥

@grownupregiment Год назад

amazing

@anandsingh2164 2 года назад

Love you bro❣️

@satyajitmathan085 6 месяцев назад

Thanks

@ashutoshrout1281 11 месяцев назад

Ty🎉

@animeshpandey2911 2 года назад

thanks sir

@grownupregiment Год назад

always forget to like the videos but amazing content

@berkayacar8766 2 года назад

Thx a lot

@hrithikIITR25 Год назад

Thank youuu😍😍😍😍😍😍😍

@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

@Rajulapatipavani Год назад

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

@madyardwn 2 года назад

OMG still on the way after 3 years

@RaviKumar-hh2pq Год назад

Tq u sir

@minhkiller2 2 года назад

Great

@codex7299 Год назад

#Life saver❤

@shoaibahmed6234 10 месяцев назад

Super

@chenweiyin9899 2 года назад

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

@deepakdubey6949 2 года назад

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

@jegadeesangovindarajan972 Год назад

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

@oussamaelgoum2553 6 месяцев назад

The same problem

@baleshwardubey6749 7 месяцев назад

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³ ....).