图论问题求证
  • 板块学术版
  • 楼主yyz1005
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/2/24 18:27
  • 上次更新2023/10/28 07:50:06
查看原帖
图论问题求证
220824
yyz1005楼主2022/2/24 18:27

对于一个有 nn 连通图,定义一段路径的价值为这条路径包括的边中边权最小的边的边权。

求证:对于该图的最大生成树(按照边的长度计算),这棵树上任意两点之间的路径的价值不低于原本的连通图中该两点之间任意一条路径的价值。

2022/2/24 18:27
加载中...