首页 > 试题广场 >

图G的一棵最小代价生成树的代价未必小于G的其它任何一棵生成树

[单选题]
图G的一棵最小代价生成树的代价未必小于G的其它任何一棵生成树的代价。 
  • 正确
  • 错误
查看答案及解析
添加回答
牛客吴彦祖QAQ头像 牛客吴彦祖QAQ
因为最小生成树不唯一，所以可能相等。
发表于 2017-06-20 22:41:37 回复(0)
葬爱家族小鑫鑫头像 葬爱家族小鑫鑫
所以可能相等
以可能相等
可能相等
能相等
相等
等
发表于 2019-04-14 16:22:51 回复(0)
牛客757605121号头像 牛客757605121号
扣着字眼有什么必要吗
发表于 2022-02-08 22:13:51 回复(1)
yliu头像 yliu
注意题目中的“一棵”，最小生成树不唯一，所以可能相等
发表于 2017-05-22 22:38:43 回复(0)
救赎i_头像 救赎i_
未必小于的意思是什么呢？也就是说它可能小于，可能等于，可能大于...... 最小最小，也就是说它只可能是小于等于，不可能是大于
发表于 2022-07-21 20:33:08 回复(0)
逆袭的黑马头像 逆袭的黑马
最小代价生成树不唯一
发表于 2020-12-23 22:04:29 回复(0)
被支配的恐惧头像 被支配的恐惧
代价好像是固定的
发表于 2017-05-04 11:11:54 回复(0)
喜欢后仰跳投的钝角在等offer头像 喜欢后仰跳投的钝角在等offer
最小生成树的代价不是惟一的嘛
发表于 2022-05-06 16:33:22 回复(0)
sgbs头像 sgbs
最小代价生成树  不是代价最小的吗？？？
发表于 2017-05-19 09:48:38 回复(0)
人来疯的回宇同桌在参加牛客活动头像 人来疯的回宇同桌在参加牛客活动
不知道概念
发表于 2023-09-11 09:46:10 回复(0)
辉小歌头像 辉小歌
可能相等
发表于 2022-09-12 13:39:41 回复(0)
灼夜芳华っ头像 灼夜芳华っ
最小生成树是不唯一的。
发表于 2020-08-24 17:51:27 回复(0)
天尊墨宇头像 天尊墨宇
可能相等
发表于 2020-07-06 12:35:53 回复(0)
牛客811825956号头像 牛客811825956号
看不懂诶😥
发表于 2020-06-08 00:23:53 回复(0)
ltq～头像 ltq～
一棵，其它棵
发表于 2020-05-02 22:54:35 回复(0)
_向offer冲锋-头像 _向offer冲锋-

可能相等等等！

发表于 2020-02-24 08:56:38 回复(0)
hpjk07头像 hpjk07
最小生成树不唯一，所以有可能相等
发表于 2019-04-08 19:50:46 回复(0)
一路狂飚的蜗牛头像 一路狂飚的蜗牛
未必小于，但可能等于最小生成树的代价唯一，但树不唯一，可能有两边权值相等

发表于 2018-12-05 14:49:24 回复(0)
雪融@花开1头像 雪融@花开1
最小代价生成树可能不唯一
发表于 2017-05-20 11:03:23 回复(0)
提交观点

问题信息

树
上传者：呼呼L
难度：
19条回答 5080浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号