摘要： 定义 在一给定的无向联通带权图$G = (V, E, W)\(中，\)(u, v)$ 代表连接顶点 \(u\) 与顶点 \(v\) 的边，而 \(w(u, v)\) 代表此边的权重，若存在 \(T\) 为 \(E\) 的子集,且为无循环图，使得 \(w(T)\) 最小，则此 \(T\) 为 \(G\ 阅读全文