Warshall's Algorithm (Finding the Transitive Closure)

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

Neso Academy

Neso Academy

Күн бұрын

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

Пікірлер: 144
@TheMCMaster
@TheMCMaster Жыл бұрын
It is ridiculous how complicated my text book made this sound, versus how simple it is as shown in this video.
@shimadabr
@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
@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
@hondaxblade2127 Жыл бұрын
Tommorow is exam and your explanation is enough to solve it 😀 Thank you ❤
@prikshatsharma2770
@prikshatsharma2770 3 жыл бұрын
Finally got the exact and to the point explanation 👍
@techlov3r
@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.
@apekshashrestha2488
@apekshashrestha2488 Жыл бұрын
I can't express how thankful I am for this great explanation video. Thank you so much!!!!
@ankitaswami884
@ankitaswami884 Ай бұрын
Hats off to your teaching sir!!! You're explaining in such a simple and understandable language 🙌 It helped me a lot:)
@afshanahassan8221
@afshanahassan8221 Жыл бұрын
What a beautiful explaination, i never understood closures properly, thankyou for making it easier.
@anastasiafliostor5797
@anastasiafliostor5797 27 күн бұрын
best channel ever! Thank you for all your tutorials! It seemed super complicated before I watched this video. Every tutorial you upload make the concepts super easy to grasp.
@DegenDragon7973
@DegenDragon7973 Жыл бұрын
You are a life saver my friend, I thank you and may God bless your path!
@DKcreation-dz6nz
@DKcreation-dz6nz 8 ай бұрын
Thank you sir, now I'm clear about this concept 🙏🙏
@aaratikumari5592
@aaratikumari5592 2 жыл бұрын
The way you explain is really easy to understand... It's really amazing 🤩
@viveksaini1304
@viveksaini1304 Жыл бұрын
This guy deserves more followers
@AhmadHassan-on6zq
@AhmadHassan-on6zq Жыл бұрын
Lots and lots of love from Pakistan. The PhD professor made learning so cumbersome.
@barsanstefan9506
@barsanstefan9506 2 жыл бұрын
Now this here... is pure gold. Amazing video, absolutely loved it!
@iqramirza2947
@iqramirza2947 2 жыл бұрын
What an explanation sir...!Hats off👍🏻
@omkarnayak8038
@omkarnayak8038 3 жыл бұрын
You are a blessing 😇🥰❤️
@majetyswarnaharsha6828
@majetyswarnaharsha6828 3 жыл бұрын
Kaizoku oni naru otoko oredaaaaa
@souvikdey2238
@souvikdey2238 2 жыл бұрын
With which *YOU* have been blessed
@ashokshah202
@ashokshah202 2 жыл бұрын
Yes!!!
@bautistabaiocchi-lora1339
@bautistabaiocchi-lora1339 3 жыл бұрын
amazing explanation. could not have been simpler. thank you!
@kgfworld638
@kgfworld638 2 жыл бұрын
understood clearly just 1 day for my semseter exam . it was so pin pointed no other rubbish things are explianed . very smooth and simple
@loki_7
@loki_7 5 ай бұрын
This is the easiest way I've seen Thanks Tmrw I have exam. Within seconds I can solve this I hope
@cxyax_1234
@cxyax_1234 5 ай бұрын
Thanks word isn't enough for you sir... You help us lot of. God bless you.❤
@gauriugale5532
@gauriugale5532 Жыл бұрын
What a wonderful platform !!! :)
@sricharanpanjala6585
@sricharanpanjala6585 3 ай бұрын
WORTH WATCH THANK YOU VERY MUCH
@chenweiyin9899
@chenweiyin9899 2 жыл бұрын
Why would a video with this quality be put on KZbin??? it should be put on lessons in every university!!!!!!!!!!!!!!!!! 1million times better than my current lecturer
@samatamehta
@samatamehta 5 ай бұрын
Clearly understood the topic with the example😊,Thank you Sir😊👍
@neelayeshwanth6085
@neelayeshwanth6085 3 жыл бұрын
Can u explain concepts of graphs and trees
@DARSHAN-g4t
@DARSHAN-g4t 5 ай бұрын
crystal clear explanation sir hatsoff to u
@kaustubh97
@kaustubh97 Жыл бұрын
Thank you for such a helpful video, i appreciate it
@child.rizzler
@child.rizzler 6 ай бұрын
loved the explanation!! it helped me a lot , i can't thank you enough 🙏🏻❤
@gunashottttts5220
@gunashottttts5220 Жыл бұрын
Extremely superb lucture sir 🎉 Finally we got it
@cricketlovers7975
@cricketlovers7975 Жыл бұрын
Incredible you are explain I can understood easily 🎉🎉😊
@rayyanghazi2952
@rayyanghazi2952 2 жыл бұрын
very Easy way of explaining sir,You are explaining better than my University Professor,Keep Going 👍
@thomaschurch1969
@thomaschurch1969 7 ай бұрын
Thanks for this. Very succinct and to the point video.
@see_ya09
@see_ya09 2 ай бұрын
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
@vasanthagowri3048
@vasanthagowri3048 3 ай бұрын
Nice explanation and presentation sir
@lifeinspiration8819
@lifeinspiration8819 Жыл бұрын
I am not better to understand English but in your videos I am easily understand because of your simple words use ❤
@pizzarayy
@pizzarayy Жыл бұрын
Can't believe how easy this is.
@komalvishwakarma8243
@komalvishwakarma8243 2 жыл бұрын
Thanku sir kindly find best teacher
@varunviswanath8167
@varunviswanath8167 2 жыл бұрын
Very well explained !
@mohammedkhasim9554
@mohammedkhasim9554 2 жыл бұрын
Superb explanation
@vineetsalve2798
@vineetsalve2798 Жыл бұрын
Thanks to you i gonna pass my exam ❤
@vedumrajkar6055
@vedumrajkar6055 2 жыл бұрын
The best one so far!
@FlexThoseMuscles
@FlexThoseMuscles 2 жыл бұрын
Effective and fast way! Clear explanation, I am subscribing now :)
@arshas786
@arshas786 Жыл бұрын
Thankyou so much 🙏❤️❤️❤️❤️
@568_tycs_sahil_gupta7
@568_tycs_sahil_gupta7 2 жыл бұрын
Great Explanation😀😍
@adtoon415
@adtoon415 2 ай бұрын
thankyou bhai it helped alot
@Google_cloud_learner
@Google_cloud_learner 11 күн бұрын
thanks alot this video is life saver
@takshgadhiya5936
@takshgadhiya5936 2 жыл бұрын
Great understanding teaching ☺️
@anandsonia-4048
@anandsonia-4048 Жыл бұрын
Thanks you very helpful ☺️☺️☺️
@sangeethas6439
@sangeethas6439 2 жыл бұрын
Great explanation. Thank u
@suvashreepriyadarshinibisw8017
@suvashreepriyadarshinibisw8017 2 жыл бұрын
Very good explanation sir
@sakshiandhare8364
@sakshiandhare8364 3 жыл бұрын
Very helpful 👍🏻
@kewaltakhellambam7710
@kewaltakhellambam7710 3 жыл бұрын
The video was amazing. Thank you so much.
@shubzz_281
@shubzz_281 2 жыл бұрын
Grt Explanation ❣️❣️
@anambivertkid3463
@anambivertkid3463 Жыл бұрын
THANK YOU SO MUCH SIR VERY HELPFUL!!!!
@khandavallidivya2832
@khandavallidivya2832 2 жыл бұрын
Clear explanation sirr thank you so much sir 🙏
@vijaysb7353
@vijaysb7353 6 ай бұрын
best explanation
@abhaygoescreative
@abhaygoescreative Жыл бұрын
always forget to like the videos but amazing content
@Spacexioms
@Spacexioms 3 жыл бұрын
thank you
@Rajulapatipavani
@Rajulapatipavani Жыл бұрын
Sir please explain dijkstra's algorithm in data structures🙏🙏
@jegadeesangovindarajan972
@jegadeesangovindarajan972 Жыл бұрын
Can u give your opinion ....why it is only of C ×R..............why not R×C?
@oussamaelgoum2553
@oussamaelgoum2553 10 ай бұрын
Up
@oussamaelgoum2553
@oussamaelgoum2553 10 ай бұрын
The same problem
@SwainDsilva
@SwainDsilva Жыл бұрын
Got it in one video thanks
@dhivya228
@dhivya228 2 жыл бұрын
Thank you so much bro...♥️ For ur wonderful lecture..it's really useful to understand wharshall algorithm..😁♥️
@28santagabo
@28santagabo 8 ай бұрын
loved thisVIDEO
@akhilsk2446
@akhilsk2446 2 жыл бұрын
Life saver ❤️
@AadeshingaleOfficial-zl5fd
@AadeshingaleOfficial-zl5fd Жыл бұрын
Nice Sir 😊
@deepikaps4335
@deepikaps4335 Жыл бұрын
Thank you sir💐
@052dhirojkumarsahu9
@052dhirojkumarsahu9 2 жыл бұрын
sir is Warshall's algorithm is only applicable for transitive closure or applicable for both reflexive and symmetric also.
@freefirekinggamer140
@freefirekinggamer140 Жыл бұрын
Thanks ❤ it will help me exam ❤❤❤❤❤
@saisandeep9343
@saisandeep9343 Жыл бұрын
Thank you sir
@amitraut2291
@amitraut2291 Жыл бұрын
Really you are great ❤️😘😘👌 thank you sir ❤️
@shreyas.2445
@shreyas.2445 Жыл бұрын
Thank you so much!
@rohithborana7370
@rohithborana7370 3 ай бұрын
Dhanyavaad
@SunnyYadav-zv7hp
@SunnyYadav-zv7hp Жыл бұрын
Very very thank you 💞
@sahitrichoudhury4341
@sahitrichoudhury4341 3 сағат бұрын
Best oneee❤❤
@aryanmalhotra9143
@aryanmalhotra9143 Ай бұрын
thank you so much!!!😭😭😭😭
@ishanacharya833
@ishanacharya833 Жыл бұрын
Can RxC be used instead of CxR??🤔
@theali8oras274
@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
@sakshitambe04
@sakshitambe04 Жыл бұрын
Thnku so much sir
@deepakdubey6949
@deepakdubey6949 3 жыл бұрын
Please sir ek microprocessor pe ek full course banao na please sir please
@piyush8021
@piyush8021 Жыл бұрын
U r awesome sir☺🙌🔥🔥
@archanaraj.r4255
@archanaraj.r4255 3 жыл бұрын
Thk u so much sir
@Apurvakhese11.7
@Apurvakhese11.7 3 ай бұрын
Thanks 😊
@madyardwn
@madyardwn 3 жыл бұрын
OMG still on the way after 3 years
@satyajitmathan085
@satyajitmathan085 10 ай бұрын
Thanks
@hemantamandal6512
@hemantamandal6512 Жыл бұрын
thank you.
@safalyaparida2744
@safalyaparida2744 2 жыл бұрын
Thank you❤🙏
@truptiubale3887
@truptiubale3887 Жыл бұрын
Thanks♥️
@animeshpandey2911
@animeshpandey2911 2 жыл бұрын
thanks sir
@abhaygoescreative
@abhaygoescreative Жыл бұрын
amazing
@hrithikIITR25
@hrithikIITR25 Жыл бұрын
Thank youuu😍😍😍😍😍😍😍
@berkayacar8766
@berkayacar8766 2 жыл бұрын
Thx a lot
@movieswrap3787
@movieswrap3787 Жыл бұрын
Someone please ban every teacher that walks into my class. 😅
@ashutoshrout1281
@ashutoshrout1281 Жыл бұрын
Ty🎉
@shimadabr
@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
@rishabhpandey12aroll7.5 Жыл бұрын
can you please share the resource from where you learned the matrix dot product please.
@codex7299
@codex7299 Жыл бұрын
#Life saver❤
@chandu46772
@chandu46772 7 ай бұрын
Why we need (4,4)
@VirenderJi-gs2qs
@VirenderJi-gs2qs 7 ай бұрын
43 and 34 are there so...
@RaviKumar-hh2pq
@RaviKumar-hh2pq 2 жыл бұрын
Tq u sir
@nasim3987
@nasim3987 2 жыл бұрын
good explanation .but too much "nothing but"
@JamesBond-vc1df
@JamesBond-vc1df 3 жыл бұрын
First viewer
@shoaibahmed6234
@shoaibahmed6234 Жыл бұрын
Super
@minhkiller2
@minhkiller2 2 жыл бұрын
Great
Closure of Relations (Solved Problems) - Set 2
14:10
Neso Academy
Рет қаралды 45 М.
Hasse Diagram
17:08
Neso Academy
Рет қаралды 340 М.
Симбу закрыли дома?! 🔒 #симба #симбочка #арти
00:41
Симбочка Пимпочка
Рет қаралды 4,7 МЛН
Мама у нас строгая
00:20
VAVAN
Рет қаралды 10 МЛН
Equivalence Relation
6:29
Neso Academy
Рет қаралды 240 М.
Can You Beat Minecraft's Hardest Seeds?
12:59
Minecraft & Chill
Рет қаралды 7 М.
How to STUDY so FAST it feels like CHEATING
8:03
The Angry Explainer
Рет қаралды 1,8 МЛН
Lattice
15:20
Neso Academy
Рет қаралды 304 М.
I Conquered Ultra Hardcore Skyblock
54:48
AGN
Рет қаралды 8 М.
4.2 All Pairs Shortest Path (Floyd-Warshall) - Dynamic Programming
14:13
Equivalence Relation (Solved Problems)
11:06
Neso Academy
Рет қаралды 82 М.
Симбу закрыли дома?! 🔒 #симба #симбочка #арти
00:41
Симбочка Пимпочка
Рет қаралды 4,7 МЛН