Prim算法（最小生成树）
摘要：
Prim算法通过不断增加最近的点从而生成最小生成树； 该算法需要寻找最近的点，所有通过数组 dis[i][j] 来保存顶点i和顶点j之间的距离会比较方便； Prim算法的重要一点是如何新增一个点 k 到生成树如何更新其他点到生成的距离：通过比较点j到生成树的距离 dis[j] 与 k 到 j 的距离 阅读全文
posted @ 2019-02-13 00:30 ggsdduzdl 阅读(119) 评论(0) 推荐(0) 编辑
