微信扫一扫打赏支持

最小生成树算法

最小生成树算法

1、prime算法

　　集合的思想

　　prime的堆优化

2、kruskal

　　每次都选最短的边（并查集）

posted @ 2017-09-10 01:13  范仁义  阅读(448)  评论(0)  编辑  收藏  举报