随笔分类 -  最小生成树

有关最小生成树的一些心得
摘要：求最小生成树的两种算法： 1.Kruskal算法(本质是贪心) 1. 把图中的所有边按代价从小到大排序； 2.按权值从小到大选择边，所选的边连接的两个顶点ui,viui,vi,应属于两颗不同的树，则成为最小生成树的一条边，并将这两颗树合并作为一颗树。 这种做法可以通过并查集来维护连通性，总体复杂度是 阅读全文
posted @ 2019-09-15 15:51 神之右大臣 阅读(584) 评论(0) 推荐(0) 编辑

欢迎阅读 『最小生成树』
有什么问题可以联系神之右大臣哦
点击右上角即可分享
微信分享提示