Warshall's Algorithm (Finding the Transitive Closure)

แชร์
ฝัง
  • เผยแพร่เมื่อ 23 ธ.ค. 2024

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

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

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

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

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

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

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

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

    Finally got the exact and to the point explanation 👍

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

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

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

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

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

  • @ankitaswami884
    @ankitaswami884 2 หลายเดือนก่อน +2

    Hats off to your teaching sir!!! You're explaining in such a simple and understandable language 🙌 It helped me a lot:)

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

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

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

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

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

    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.

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

    You are a blessing 😇🥰❤️

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

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

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

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

  • @NagamanikantaKonda
    @NagamanikantaKonda 20 วันที่ผ่านมา

    Give this man a medal ❤

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

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

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

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

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

    Can u explain concepts of graphs and trees

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

    What a wonderful platform !!! :)

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

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

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

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

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

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

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

    This guy deserves more followers

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

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

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

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

  • @sricharanpanjala6585
    @sricharanpanjala6585 4 หลายเดือนก่อน +1

    WORTH WATCH THANK YOU VERY MUCH

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

    Thank you for such a helpful video, i appreciate it

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

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

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

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

  • @MOHAMEDMAHIRBINHABIBULLA-ov8wi
    @MOHAMEDMAHIRBINHABIBULLA-ov8wi 13 วันที่ผ่านมา +1

    god bless you neso academy

  • @DARSHAN-g4t
    @DARSHAN-g4t 6 หลายเดือนก่อน

    crystal clear explanation sir hatsoff to u

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

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

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

    Extremely superb lucture sir 🎉
    Finally we got it

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

    Incredible you are explain I can understood easily 🎉🎉😊

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

    Thanku sir kindly find best teacher

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

    Thanks you very helpful ☺️☺️☺️

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

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

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

    Superb explanation

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

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

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

    Great Explanation😀😍

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

    Very well explained !

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

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

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

    Nice explanation and presentation sir

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

    The best one so far!

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

    Thanks to you i gonna pass my exam ❤

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

    Grt Explanation ❣️❣️

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

    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

  • @adtoon415
    @adtoon415 3 หลายเดือนก่อน +1

    thankyou bhai it helped alot

  • @sahitrichoudhury4341
    @sahitrichoudhury4341 29 วันที่ผ่านมา

    Best oneee❤❤

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

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

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

    Life saver ❤️

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

    Can't believe how easy this is.

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

    thank you so much!!!😭😭😭😭

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

    thanks alot this video is life saver

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

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

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

    best explanation

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

    Thank you sir💐

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

    Very helpful 👍🏻

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

    thank you

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

    Thanks 😊

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

    Very very thank you 💞

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

    Great explanation. Thank u

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

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

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

    The video was amazing. Thank you so much.

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

    Great understanding teaching ☺️

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

    loved thisVIDEO

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

    Clear explanation sirr thank you so much sir 🙏

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

    Thank youuu😍😍😍😍😍😍😍

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

    Thank you sir

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

    Dhanyavaad

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

    Thnku so much sir

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

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

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

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

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

    U r awesome sir☺🙌🔥🔥

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

    Got it in one video thanks

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

    THANK YOU SO MUCH SIR VERY HELPFUL!!!!

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

    Thanks♥️

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

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

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

    Thank you❤🙏

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

    Thank you so much!

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

    always forget to like the videos but amazing content

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

    Nice Sir 😊

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

    Very good explanation sir

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

    Thanks

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

    Thk u so much sir

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

    thank you.

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

    Ty🎉

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

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

    #Life saver❤

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

    amazing

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

    thanks sir

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

    Thx a lot

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

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

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

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

    OMG still on the way after 3 years

  • @RaviKumar-hh2pq
    @RaviKumar-hh2pq 2 ปีที่แล้ว

    Tq u sir

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

    Super

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

    Great

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

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

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

    Why we need (4,4)

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

      43 and 34 are there so...