Use Kruskal's Algorithm to find Minimum Spanning Trees in Graph Theory

แชร์
ฝัง
  • เผยแพร่เมื่อ 1 ก.ค. 2024
  • Are you an @MzMath Fan?! Please Like and Subscribe. :-)
    And now you can BECOME A MEMBER of the Ms. Hearn Mathematics Channel to get perks!
    / @mzmath
    In this video: Spanning tree, weighted graph, and minimum spanning tree are defined with examples. The steps for Kruskal's algorithm to find a minimum spanning tree for a given graph are listed. Examples of how to use Kruskal's algorithm are explained, including one in which it turns out there are multiple minimum spanning trees possible.

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

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

    It's puzzling how she explained in 9 minutes what my college professor failed to do in 90.

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

      Glad you liked it! 😋

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

      Agreed.

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

    Thank you, visualising it step by step was very helpful

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

      I am so glad to hear it!

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

    Amazing! Finally a simple and easy to understand explanation. You've really helped me on my finals. Thanks so much!

    • @MzMath
      @MzMath  4 ปีที่แล้ว

      So happy to hear it was helpful! You are very welcome!

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

    Fantastic video. Thank you for making it easy to understand.

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

      You're very welcome!

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

    The video was very helpful, thanks.

    • @MzMath
      @MzMath  4 ปีที่แล้ว

      So happy to hear it!

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

    Thank you very much! Beautiful Explanation!

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

      I am so happy you think so!

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

    Thank you so much!!! It was great!!

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

      Glad you liked it! 😊👍

  • @RanbirSingh-zc2du
    @RanbirSingh-zc2du ปีที่แล้ว

    very nice explanation!

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

      Glad you liked it!

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

    AHHHH THANK YOU SO MUCH!

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

      You are welcome! 😁