2021年3月14日
最小生成树 (Prim和Kruskal)
摘要： 1、问题 在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边，而 w(u, v) 代表此边的权重，求存在 T 为 E 的子集且为无循环图，使得的 w(T) 最小。 2、解析 Prim算法实现步骤: 1、随机取一个点设为起点，加入到集合S中 2、找到一个不属于集 阅读全文
posted @ 2021-03-14 19:49 programmer_w 阅读(176) 评论(0) 推荐(0) 编辑