2017年4月28日
Prim算法的简单分析
摘要： Prim算法主要的思路：将点集一分为二，通过找到两个点集之间的最短距离，来确定最小生成树，每次确定最短距离后，对两个点集进行更新。 具体的实现过程：难点就是如何找到两个点集之间的最短距离，这里设置两个数组，lowcost[i],mst[i],分别表示以i为终点的边和对应的起点，有了这两个数组就能够顺 阅读全文
posted @ 2017-04-28 20:16 哦摩西罗伊 阅读(891) 评论(0) 推荐(0)