问图论
  • 板块学术版
  • 楼主liaoyichen
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/5/12 18:47
  • 上次更新2023/10/23 16:00:42
查看原帖
问图论
486675
liaoyichen楼主2023/5/12 18:47

定义无向图上一条路径的权值为路径边权最小值。

现在有无向连通图,想选一个生成树,使得任意两点在生成树上的简单路径的权值是他们在原图上所有路径权值最大的。

有证明说就是最大生成树。

想要一个简单易懂的解释。

2023/5/12 18:47
加载中...