prim算法求最小生成树:设加权连通简单图G的顶点集V,初始化树T为空树。任选一个顶点v0构成顶点集V',然后不断在所有一个端点在V - V’,另一个端点在V'的边选权最小的一条边e = (u, v),其中 u∈V - V',v∈V',将边(u,v)加入到树T,V' = V' ∪ {u}。重复洗边过程,直到V' = V。最后T就是G的最小生成树
由prim算法求最小生成树的过程知,初始选定顶点后,由于每条边权值不同,每次选取最小权值边是唯一的,因而生成的最小生成树是唯一的。
#具体问题描述
容易证明初始点选定后生成的最小生成树是唯一的,但是我怎么证明初始点不同生成的最小生成树也是相同的