2016年9月22日
最小生成树—Prim算法
摘要： 首先我们定义带权图 GG 的顶点集合为 VV，接着我们再定义最小生成树的顶点集合为 UU，初始集合 UU 为空。接着执行以下操作：首先我们任选一个顶点 xx，加入集合 UU，并记录每个顶点到当前最小生成树的最短距离。选择一个距离当前最小生成树最近的、且不属于集合 UU... 阅读全文
posted @ 2016-09-22 21:56 Nickqiao 阅读(93) 评论(0) 推荐(0) 编辑