2017年5月2日
最小生成树 Prim算法 Kruskal算法实现
摘要： 最小生成树的板子 阅读全文
posted @ 2017-05-02 19:25 Niver 阅读(544) 评论(0) 推荐(0) 编辑
最小生成树 Prim算法 Kruskal算法实现
摘要： 最小生成树定义 最小生成树是一副连通加权无向图中一棵权值最小的生成树。 在一给定的无向图 G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即 ），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集（即 ）且为无循环图，使得的 w(T) 最小，则此 T 为 G 阅读全文
posted @ 2017-05-02 19:13 Niver 阅读(221) 评论(0) 推荐(0) 编辑