- 博客(1)
- 收藏
- 关注
转载 最小生成树
在一给定的无向图G = (V, E) 中,(u, v) 代表连接顶点 u 与顶点 v 的边(即),而 w(u, v) 代表此边的权重,若存在 T 为 E 的子集(即)且为无循环图,使得的 w(T) 最小,则此 T 为 G 的最小生成树。Kruskal:假设给定一个加权连通图G,G的边集合为E,顶点个数为n,要求其一棵最小生成树T。假设T中的边和顶点均涂成红色,其余边为白色。开始时G中的边均为白色。...
2018-02-14 21:55:24
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人