在图G的最小生成树G1中,可能会有某条边的权值超过未选边的权值() 对错_题来了

经典指数

原因

1989

浏览数

0

收藏数

在图G的最小生成树G1中,可能会有某条边的权值超过未选边的权值()

对
错

还没有评论

举报纠错

切换

1 个答案

最小生成树其实是最小权重生成树的简称，只保证了所以权值之和最小，不好找每条路径都有最小权重。

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目

相关题目