随笔分类 -  最小生成树

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

点击右上角即可分享
微信分享提示