若(u，v)是连通网络的一条最小权值的边，则不论采用何种方法

[单选题]

若(u，v)是连通网络的一条最小权值的边，则不论采用何种方法构造该网络的最小生成树，所构造出最小生成树一定包含(u，v)这条边。

查看答案及解析

苟.....苟富贵勿相忘啊大兄弟

题目表诉不明确，如果(u，v)是连通网络的唯一的一条最小权值的边，那么一定包含(u，v)这条边

发表于 2017-07-25 19:34:45 回复(3)

菲尼克斯弗兰克

最小权值是ok 关键是它是否是唯一的呢不唯一就不一定。

发表于 2018-11-14 11:53:31 回复(0)

今年太难了

kruskal是一定有它的，prim不一定吧。如果开始选的点不是u,v，那么一直进行下去知道碰到u,v的时候可能是一个环，就不能选他了

发表于 2019-10-08 19:49:45 回复(0)

ChenChengCaspar

如果它是唯一的最小边，那么根据kruskal算法是一定会包含它的。然而这里说的是“一条最小边”，并不一定唯一，所以不一定包含

发表于 2018-04-22 17:00:05 回复(1)

黏黏糖

Kruskal算法即为从权值最小的边开始构造最小生成树。

发表于 2017-05-24 15:53:50 回复(0)

提交观点

问题信息

图

上传者：星辰大海的碎片

难度：

5条回答 60收藏 1847浏览

扫一扫，把题目装进口袋