首页 > 试题广场 >

关于无向正权图的最短路和最小生成树的结论正确的是：

[单选题]
关于无向正权图的最短路和最小生成树的结论正确的是： 
  • 当图的每条边的权值都增加1的时候，之前计算的最短路和最小生成树都仍然有效。
  • 当图的每条边的权值都扩大2倍的时候，之前计算的最短路和最小生成树已经失效。
  • 当图的每条边的权值都增加1的时候，之前计算的最小生成树仍然有效。
  • 当图的每条边的权值都扩大2倍的时候，之前计算的最短路已经失效（不再是最短路）。
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

C++工程师 树 2016 楚楚街 Java工程师
来自：楚楚街2016非北京地...
难度：
0条回答 329浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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