Prim算法 krushual算法在什么情况下生成不同的最小生成树?

还有没有其他的情况呢?
2025-02-26 11:44:32
推荐回答(3个)
回答1:

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

回答2:

图中有边权相等的时候会生成不同的最小生成树.

回答3:

如果构成某一个环路的边有大于等于两条边的权值相同,则两个算法可能生成不同的最小生成树,当然,这只是必要条件,而且并不一定是完全不同
,