简单复习最小生成树算法-Prim和Kruskal
参考资料:https://blog.csdn.net/qq_41754350/article/details/81460643https://blog.csdn.net/qq_41754350/article/details/81271567https://zhuanlan.zhihu.com/p/34922624Prim算法Prim针对点,而Kruskal针对边。Prim只适合无向带权图。维持一个集合,一开始选定一个点作为初始集合,另维持一个prev和dist列表。dist列表表示初始集合到