2017年11月19日
为什么Prim算法不适用于带权有向图
摘要： 其实，能不能使用Prim算法计算图的最小生成树，和这个图是有向图还是无向图，这两者之间没有必然的联系。 而是，如果在有向图中出现了以下情况，那么就不能使用Prim算法： 假设一个有向图有3个顶点1->2 8,1->3 8,2->3 4,3->2 3 四条边，由于1->2和1->3是相等的所以prim 阅读全文
posted @ 2017-11-19 11:34 ShiveryMoon 阅读(3735) 评论(1) 推荐(1)