2018年9月30日
[Data Structure & Algorithm] 无向图的最小生成树
摘要： 最小生成树（Minimum Spanning Tree） 连接所有顶点的边的权值之和最小的树 Prim算法 基本思路 设 图的顶点集合为V；其最小生成树的顶点集合为U 1. 将某个顶点放入U 2. 在一个顶点属于U，另一个顶点属于V U的所有的边中，找到权值最小的边 3. 将找到的边的不属于U的顶点 阅读全文
posted @ 2018-09-30 17:10 break大蜗牛 阅读(431) 评论(0) 推荐(0) 编辑