随笔分类 -  最小生成树

prim求最小生成树
摘要：一直以来只会Kruskal prim和dijkstra很像 只不过prim维护的是最短的边，而dijkstra维护的是最短的从起点到一个点的路径 同时prim要注意当前拓展的边是没有拓展过的 可以用堆优化 堆优化版本 阅读全文
posted @ 2018-10-31 22:44 Sugewud 阅读(499) 评论(0) 推荐(0)