Difference Between Prims and Kruskal Algorithm||Design Analysis & Algorithm

Поделиться
HTML-код
  • Опубликовано: 9 янв 2025

Комментарии •

  • @tayyabawan9457
    @tayyabawan9457 6 лет назад +53

    Wrong, in case of prims algo you can look for shortest edges from both A and B.(you have just used B)

    • @aneeshjk7
      @aneeshjk7 6 лет назад +6

      Yep .... I came here to refresh my memory on these algorithms and I knew something was fishy

    • @subramanya.k
      @subramanya.k 2 года назад

      Ultimately same answers though

  • @akshaynerekar3514
    @akshaynerekar3514 4 года назад +12

    He should have realised that he messed up with the algorithm when he got a different minimum cost value using the Kruskals algorithm.

  • @nabinguragain5474
    @nabinguragain5474 6 лет назад +2

    in prims alg it starts from root nodes but also identifies the minimum weight from all corresponding visited nodes and selects it

    • @InstituteAcademy
      @InstituteAcademy  6 лет назад

      Nabin Guragain you are right but.. Select which is minimum .

    • @nabinguragain5474
      @nabinguragain5474 6 лет назад +4

      Institute Academy then why dont you take the weight 2 instead 3 in Prim's alg

    • @venkateshrm7707
      @venkateshrm7707 6 лет назад

      exactly

  • @akshaynerekar3514
    @akshaynerekar3514 4 года назад +3

    This is what happens when you mug up an algorithm without understanding it first.

  • @nabinguragain5474
    @nabinguragain5474 6 лет назад +5

    you are wrong
    in prims algorithm the edge from a to d is selected since it has minimum weight

    • @august1990
      @august1990 6 лет назад +2

      sir plese check the video once again.......in this video the edge from a to d is not selected.

  • @adamdolinay8896
    @adamdolinay8896 4 года назад

    Jak vyprávaš ? To je čo Idnlish ?

  • @sanath_chowki
    @sanath_chowki Год назад

    Thank you bro❤
    Perfectly explained😎

  • @surajuniyal2846
    @surajuniyal2846 5 лет назад +2

    Tune to or confused kr diya bhaai😕😕😑

  • @AryanGavhane-t6k
    @AryanGavhane-t6k Год назад +1

    bas bone ka Tarika thoda casual hai

  • @ArunKumar-nd3qm
    @ArunKumar-nd3qm 3 года назад +2

    Sir jao ache se parh ke aoo..
    Prim's Algorithm galat bataya apne..
    Or hain prim's and kruskal dono ka result sam hi ata hain bas kane ka technique alag hota hain...
    Dono ka cost 5 hi ayega

  • @saibharath2808
    @saibharath2808 6 лет назад

    Which is best

    • @shaanagrawal104
      @shaanagrawal104 6 лет назад

      ruclips.net/video/Ryo0Mu5SeqU/видео.html
      Watch this video..This question has been answered here

  • @shashikantkumar5095
    @shashikantkumar5095 4 года назад

    please correct the video at least if u don't want students to get confused. primes example is wrong

  • @InstituteAcademy
    @InstituteAcademy  6 лет назад

    OK. I will explain it in next video.. Thank you for your comment

  • @patidar3215
    @patidar3215 4 года назад +1

    Mt dekhna video confuse kr dega ye explain

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

    BRUH dont mislead and take down this video

  • @chaitanyagiram2205
    @chaitanyagiram2205 3 года назад

    This is quite wrong... By the way Result of prims and kruskal must be same

  • @venkatyannam3993
    @venkatyannam3993 3 года назад

    wrong brother in prims

  • @shrutipallawi2131
    @shrutipallawi2131 4 года назад

    Sir please dont post wrong video students will get confused ..explanation for prims algo is wrong...kindly go through the concept deeply before uploading it

  • @arjunsai9743
    @arjunsai9743 11 месяцев назад +1

    Tuje padana nahi atha bhai😅

  • @PankajKumar-er3cd
    @PankajKumar-er3cd 6 лет назад

    root node A ku hai

    • @InstituteAcademy
      @InstituteAcademy  6 лет назад +1

      maine A select kia hai, tum chahe toh kuch aur le sakte ho.. agar question main mention na ho toh.

  • @techwithsheetal
    @techwithsheetal 5 лет назад

    This vedio is wrong.....

  • @vikram4888
    @vikram4888 6 лет назад

    That is good sir, please also explain the category of these algos also

  • @fakerlappy5660
    @fakerlappy5660 6 лет назад

    thanks it helps

  • @Debasish-Kumar-Baidya
    @Debasish-Kumar-Baidya 3 года назад

    👍

  • @govindparmar6559
    @govindparmar6559 Год назад

    Wrong approach -wrong answer,👎

  • @tipusingh5160
    @tipusingh5160 6 лет назад

    thanks

  • @mtalhatariqmehmood3804
    @mtalhatariqmehmood3804 2 года назад

    Bol to shi lo

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

    THIS IS WRONG , dont use this

  • @jyotsnabisht3417
    @jyotsnabisht3417 Год назад

    you should have deleted this video it's wrong. students will get confused.

  • @suyashvikramsingh8913
    @suyashvikramsingh8913 2 года назад

    pagal h kya ??? ulta sidha kuch bhi pdha rha h

  • @pradeexsu
    @pradeexsu 5 лет назад

    bad explanation

  • @abdulhannansiddiqui2267
    @abdulhannansiddiqui2267 6 лет назад

    Thank you sir

  • @nilamsuryamagar16
    @nilamsuryamagar16 4 года назад

    Thank you sir