滑蒻稽的博客

摘要: 最小生成树 最小生成树就是在一个图中寻找一个联通图,必须包含原图的所有节点,且这个图的所有边的权值和最小. 为什么是一个树呢?因为只要求联通,就一定没有环,没有环不就是树了嘛! Kruskal算法 Kruskal算法的核心是加边和判环.一条一条把边加上,如果加上会形成环就不加,最后弄成一个连通图. 阅读全文
posted @ 2020-01-20 11:38 huaruoji 阅读(167) 评论(0) 推荐(0) 编辑