Prim算法和Kruskal算法求最小生成樹的不同

Prim算法我是這樣記住的

• 我有個friend叫蔔睿，胖胖的，讓我聯想到他很能吃，邊上隻要有能拿到的東西，就往嘴裡塞，吃下去的東西就成自己的了，慢慢的越來越胖。。。

  //蔔睿👴看到别打我

• 就是在自己點集合内，找連向外部點集合的最短邊

  //直到全部點都是你的

Kruskal算法就是另一種啦

• 這個算法就從圖中找最短邊，又同時保證不能扯出回路

  //over