如果构成某一个环路的边有大于等于两条边的权值相同,则两个算法可能生成不同的最小生成树,当然,这只是必要条件,而且并不一定是完全不同比如一个四个顶点的完全图,权值都是2,
图中有边权相等的时候会生成不同的最小生成树.
如果构成某一个环路的边有大于等于两条边的权值相同,则两个算法可能生成不同的最小生成树,当然,这只是必要条件,而且并不一定是完全不同,