任何一个带权的无向连通图的最小生成树( )。
A.只有一颗
B.有一颗或多颗
C.一定有多颗
D.可能不存在
参考答案:B.如果无向图中有一条边的权值为负数那么算法在运行是因为是贪心算法,所以会造成生成树不存在的情况。
帖子还没人回复快来抢沙发
从浏览器输入URL到展示页面的全流程是怎么样的?
分析一下,小程序为什么不能分享朋友圈?
请实现KMP算法?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
帖子还没人回复快来抢沙发