任何一个带权的无向连通图的最小生成树( )。
A.只有一颗
B.有一颗或多颗
C.一定有多颗
D.可能不存在
参考答案:B.如果无向图中有一条边的权值为负数那么算法在运行是因为是贪心算法,所以会造成生成树不存在的情况。
帖子还没人回复快来抢沙发
使用js实现数组的冒泡排序
叉树前序遍历的递归和非递归实现?
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
帖子还没人回复快来抢沙发