Kruskal算法生成最小生成树
摘要：
1. 问题 最小生成树：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边 2. 解析 在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 阅读全文
posted @ 2021-03-08 23:04 项湫 阅读(179) 评论(0) 推荐(0) 编辑