2017年1月11日
Prim算法的3个版本
摘要： Prim:以贪心的思想求得最小生成树： 把已建成的树看成一个结点， 然后用贪心的方法每次添加距离最短的点。 以Poj1258为例：http://poj.org/problem?id=1258 1.朴素版本：邻接矩阵, 无任何优化, O(n^2) 也没什么可解释的. 2.临界矩阵， 优先队列优化(堆同 阅读全文
posted @ 2017-01-11 21:15 筱陌 阅读(355) 评论(0) 推荐(0) 编辑