2018年5月1日
最小生成树-Prim算法和Kruskal算法
摘要： 在解决这个问题之前，我觉得有必要先解释一下什么叫做生成树，什么叫做最小生成树。给定一个图，如果它的某个子图中任意两个顶点都互相联通并且是一棵树，那么这棵树就叫做生成树。如果边上有权值，那么使得权值和最小的树叫做最小生成树。 安全边：当一条边（u，v）加入T时，必须保证T∪{(u，v)}仍是MST的子 阅读全文
posted @ 2018-05-01 19:12 Lewin的成长之路 阅读(1047) 评论(0) 推荐(0) 编辑