校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

带权无向图的最小生成树必是唯一的。 ()

A.正确

B.错误

解答

参考答案:B.当存在有权相等时,最小生成树就不是唯一的;极端例子就是所有权相等,即相当于无权。当所有权均不相等时,最小生成树是唯一的 。

C 0条回复 评论

帖子还没人回复快来抢沙发