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

任何一个带权的无向连通图的最小生成树(        )。

A.只有一颗

B.有一颗或多颗

C.一定有多颗

D.可能不存在

解答

参考答案:B.如果无向图中有一条边的权值为负数那么算法在运行是因为是贪心算法,所以会造成生成树不存在的情况。

C 0条回复 评论

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