hhhhhua

摘要： \(Prim:\) 证明：（人话）： 在这个图中 假设当前距离集合最短边是\(u->v\), 那么假设它不在任意一棵最小生成树中 那么 在最小生成树中，\(u -> v\)必然存在其他边相连，并且在这之中，一定存在从集合到外的一条边（横跨切割的边）\(x->y\)，(因为u,v不在一个集合中，如果不 阅读全文