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

Prim算法我是这样记住的

• 我有个friend叫卜睿，胖胖的，让我联想到他很能吃，边上只要有能拿到的东西，就往嘴里塞，吃下去的东西就成自己的了，慢慢的越来越胖。。。

  //卜睿👴看到别打我

• 就是在自己点集合内，找连向外部点集合的最短边

  //直到全部点都是你的

Kruskal算法就是另一种啦

• 这个算法就从图中找最短边，又同时保证不能扯出回路

  //over