Kruskal算法（最小生成树）
摘要：
Kruskal算法：首先按照边的权值进行从小到大排序，每次从剩余的边中选择权值最小的边且不会产生回路的边加入到生成树中，直到加入n-1条边就结束； 算法难点在与如何判断是否会产生回路。这个可以通过并查集实现，将所有加入生成树的结点加入同一个集合； 代码： 阅读全文
posted @ 2019-02-11 00:44 ggsdduzdl 阅读(112) 评论(0) 推荐(0) 编辑
posted @ 2019-02-11 00:44 ggsdduzdl 阅读(112) 评论(0) 推荐(0) 编辑
