图G 的一棵最小代价生成树的代价未必小于G 的其他任何一棵生成树的代价，这个是否正确，为什么
答案:1 悬赏:10 手机版
解决时间 2021-03-25 16:03
- 提问者网友：玫瑰园
- 2021-03-25 10:06
图G 的一棵最小代价生成树的代价未必小于G 的其他任何一棵生成树的代价，这个是否正确，为什么
最佳答案
- 五星知识达人网友：白昼之月
- 2021-03-25 10:45
最小代价生成树的代价就是最小的，值只不过对于这个找最小代价生成树的问题是个NPC的，所以用近似算法得到的最小代价生成树不是最优的
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯