Warshall's Algorithm (Finding the Transitive Closure)

แชร์
ฝัง
  • เผยแพร่เมื่อ 26 ก.ย. 2024
  • 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

ความคิดเห็น • 136

  • @TheMCMaster
    @TheMCMaster ปีที่แล้ว +144

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

    • @shimadabr
      @shimadabr ปีที่แล้ว +6

      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 11 หลายเดือนก่อน +2

      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 ปีที่แล้ว +29

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

  • @techlov3r
    @techlov3r 2 ปีที่แล้ว +42

    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
    @prikshatsharma2770 2 ปีที่แล้ว +73

    Finally got the exact and to the point explanation 👍

  • @apekshashrestha2488
    @apekshashrestha2488 ปีที่แล้ว +10

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

  • @lucasmartinez7973
    @lucasmartinez7973 ปีที่แล้ว +2

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

  • @aaratikumari5592
    @aaratikumari5592 2 ปีที่แล้ว +4

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

  • @afshanahassan8221
    @afshanahassan8221 ปีที่แล้ว +1

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

  • @omkarnayak8038
    @omkarnayak8038 3 ปีที่แล้ว +30

    You are a blessing 😇🥰❤️

  • @barsanstefan9506
    @barsanstefan9506 2 ปีที่แล้ว +1

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

  • @DKcreation-dz6nz
    @DKcreation-dz6nz 6 หลายเดือนก่อน +1

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

  • @bautistabaiocchi-lora1339
    @bautistabaiocchi-lora1339 3 ปีที่แล้ว +3

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

  • @iqramirza2947
    @iqramirza2947 ปีที่แล้ว +2

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

  • @kaustubh97
    @kaustubh97 11 หลายเดือนก่อน +1

    Thank you for such a helpful video, i appreciate it

  • @cxyax_1234
    @cxyax_1234 3 หลายเดือนก่อน

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

  • @AhmadHassan-on6zq
    @AhmadHassan-on6zq ปีที่แล้ว

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

  • @aryangamer1023
    @aryangamer1023 10 หลายเดือนก่อน +1

    Thank you sir ❤

  • @cricketlovers7975
    @cricketlovers7975 10 หลายเดือนก่อน

    Incredible you are explain I can understood easily 🎉🎉😊

  • @samatamehta
    @samatamehta 3 หลายเดือนก่อน

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

  • @child.rizzler
    @child.rizzler 4 หลายเดือนก่อน

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

  • @viveksaini1304
    @viveksaini1304 10 หลายเดือนก่อน

    This guy deserves more followers

  • @gauriugale5532
    @gauriugale5532 11 หลายเดือนก่อน +1

    What a wonderful platform !!! :)

  • @arshas786
    @arshas786 ปีที่แล้ว +2

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

  • @thomaschurch1969
    @thomaschurch1969 5 หลายเดือนก่อน

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

  • @see_ya09
    @see_ya09 23 วันที่ผ่านมา

    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

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

  • @adtoon415
    @adtoon415 3 วันที่ผ่านมา +1

    thankyou bhai it helped alot

  • @vasanthagowri3048
    @vasanthagowri3048 หลายเดือนก่อน

    Nice explanation and presentation sir

  • @komalvishwakarma8243
    @komalvishwakarma8243 2 ปีที่แล้ว +1

    Thanku sir kindly find best teacher

  • @neelayeshwanth6085
    @neelayeshwanth6085 3 ปีที่แล้ว +5

    Can u explain concepts of graphs and trees

  • @loki_7
    @loki_7 3 หลายเดือนก่อน

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

  • @jegadeesangovindarajan972
    @jegadeesangovindarajan972 ปีที่แล้ว +2

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

  • @gunashottttts5220
    @gunashottttts5220 ปีที่แล้ว

    Extremely superb lucture sir 🎉
    Finally we got it

  • @varunviswanath8167
    @varunviswanath8167 ปีที่แล้ว +1

    Very well explained !

  • @rayyanghazi2952
    @rayyanghazi2952 2 ปีที่แล้ว

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

  • @FlexThoseMuscles
    @FlexThoseMuscles 2 ปีที่แล้ว

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

  • @mohammedkhasim9554
    @mohammedkhasim9554 2 ปีที่แล้ว +1

    Superb explanation

  • @568_tycs_sahil_gupta7
    @568_tycs_sahil_gupta7 2 ปีที่แล้ว +1

    Great Explanation😀😍

  • @vedumrajkar6055
    @vedumrajkar6055 ปีที่แล้ว

    The best one so far!

  • @lifeinspiration8819
    @lifeinspiration8819 11 หลายเดือนก่อน

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

  • @Spacexioms
    @Spacexioms 3 ปีที่แล้ว +1

    thank you

  • @vijaysb7353
    @vijaysb7353 4 หลายเดือนก่อน

    best explanation

  • @anandsonia-4048
    @anandsonia-4048 ปีที่แล้ว +1

    Thanks you very helpful ☺️☺️☺️

  • @Hemesh_K
    @Hemesh_K 5 หลายเดือนก่อน

    Thank you sir

  • @28santagabo
    @28santagabo 6 หลายเดือนก่อน

    loved thisVIDEO

  • @SwainDsilva
    @SwainDsilva ปีที่แล้ว

    Got it in one video thanks

  • @shubzz_281
    @shubzz_281 2 ปีที่แล้ว +1

    Grt Explanation ❣️❣️

  • @sakshitambe04
    @sakshitambe04 ปีที่แล้ว

    Thnku so much sir

  • @rohithborana7370
    @rohithborana7370 หลายเดือนก่อน

    Dhanyavaad

  • @JamesBond-vc1df
    @JamesBond-vc1df 3 ปีที่แล้ว +5

    First viewer

  • @vineetsalve2798
    @vineetsalve2798 11 หลายเดือนก่อน

    Thanks to you i gonna pass my exam ❤

  • @pizzarayy
    @pizzarayy 10 หลายเดือนก่อน

    Can't believe how easy this is.

  • @freefirekinggamer140
    @freefirekinggamer140 10 หลายเดือนก่อน

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

  • @Apurvakhese11.7
    @Apurvakhese11.7 หลายเดือนก่อน

    Thanks 😊

  • @naveen___indian
    @naveen___indian 6 หลายเดือนก่อน

    Thank you ❤️

  • @sakshiandhare8364
    @sakshiandhare8364 2 ปีที่แล้ว +1

    Very helpful 👍🏻

  • @satyajitmathan085
    @satyajitmathan085 8 หลายเดือนก่อน

    Thanks

  • @sangeethas6439
    @sangeethas6439 2 ปีที่แล้ว

    Great explanation. Thank u

  • @hemantamandal6512
    @hemantamandal6512 10 หลายเดือนก่อน

    thank you.

  • @kewaltakhellambam7710
    @kewaltakhellambam7710 2 ปีที่แล้ว

    The video was amazing. Thank you so much.

  • @khandavallidivya2832
    @khandavallidivya2832 2 ปีที่แล้ว

    Clear explanation sirr thank you so much sir 🙏

  • @anambivertkid3463
    @anambivertkid3463 ปีที่แล้ว

    THANK YOU SO MUCH SIR VERY HELPFUL!!!!

  • @chenweiyin9899
    @chenweiyin9899 2 ปีที่แล้ว

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

  • @dhivya228
    @dhivya228 ปีที่แล้ว

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

  • @takshgadhiya5936
    @takshgadhiya5936 2 ปีที่แล้ว

    Great understanding teaching ☺️

  • @jahan3493
    @jahan3493 ปีที่แล้ว

    Thank you sm

  • @AadeshingaleOfficial-zl5fd
    @AadeshingaleOfficial-zl5fd ปีที่แล้ว

    Nice Sir 😊

  • @SunnyYadav-zv7hp
    @SunnyYadav-zv7hp ปีที่แล้ว

    Very very thank you 💞

  • @shreyas.2445
    @shreyas.2445 ปีที่แล้ว

    Thank you so much!

  • @truptiubale3887
    @truptiubale3887 ปีที่แล้ว

    Thanks♥️

  • @amitraut2291
    @amitraut2291 ปีที่แล้ว

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

  • @archanaraj.r4255
    @archanaraj.r4255 2 ปีที่แล้ว +1

    Thk u so much sir

  • @suvashreepriyadarshinibisw8017
    @suvashreepriyadarshinibisw8017 2 ปีที่แล้ว

    Very good explanation sir

  • @grownupregiment
    @grownupregiment ปีที่แล้ว

    always forget to like the videos but amazing content

  • @ashutoshrout1281
    @ashutoshrout1281 ปีที่แล้ว

    Ty🎉

  • @akhilsk2446
    @akhilsk2446 2 ปีที่แล้ว +1

    Life saver ❤️

  • @Rajulapatipavani
    @Rajulapatipavani ปีที่แล้ว

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

  • @052dhirojkumarsahu9
    @052dhirojkumarsahu9 ปีที่แล้ว

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

  • @deepakdubey6949
    @deepakdubey6949 3 ปีที่แล้ว +2

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

  • @grownupregiment
    @grownupregiment ปีที่แล้ว

    amazing

  • @piyush8021
    @piyush8021 ปีที่แล้ว

    U r awesome sir☺🙌🔥🔥

  • @hrithikIITR25
    @hrithikIITR25 ปีที่แล้ว

    Thank youuu😍😍😍😍😍😍😍

  • @animeshpandey2911
    @animeshpandey2911 2 ปีที่แล้ว

    thanks sir

  • @madyardwn
    @madyardwn 3 ปีที่แล้ว +1

    OMG still on the way after 3 years

  • @berkayacar8766
    @berkayacar8766 2 ปีที่แล้ว

    Thx a lot

  • @codex7299
    @codex7299 ปีที่แล้ว

    #Life saver❤

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

  • @shoaibahmed6234
    @shoaibahmed6234 ปีที่แล้ว

    Super

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

  • @minhkiller2
    @minhkiller2 2 ปีที่แล้ว

    Great

  • @movieswrap3787
    @movieswrap3787 ปีที่แล้ว +1

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

  • @baleshwardubey6749
    @baleshwardubey6749 9 หลายเดือนก่อน

    Best

  • @chandu46772
    @chandu46772 6 หลายเดือนก่อน

    Why we need (4,4)

    • @VirenderJi-gs2qs
      @VirenderJi-gs2qs 5 หลายเดือนก่อน

      43 and 34 are there so...

  • @divyashree6424
    @divyashree6424 3 ปีที่แล้ว +3

    Theeeèeenkuuuuuuu

  • @thecritiquer9407
    @thecritiquer9407 หลายเดือนก่อน

    ❤❤❤

  • @vishalmishra-ue4te
    @vishalmishra-ue4te 9 หลายเดือนก่อน

    🎉

  • @IqraMurad-e2t
    @IqraMurad-e2t หลายเดือนก่อน

    😊👍

  • @snehalpatil5591
    @snehalpatil5591 หลายเดือนก่อน

    👍

  • @nasim3987
    @nasim3987 2 ปีที่แล้ว +1

    good explanation .but too much "nothing but"

  • @rajeshprajapati4863
    @rajeshprajapati4863 3 ปีที่แล้ว

    ❤️❤️❤️