一个"最小差值生成树"的问题
  • 板块学术版
  • 楼主GaryH
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/9/8 21:16
  • 上次更新2023/11/4 07:15:42
查看原帖
一个"最小差值生成树"的问题
100091
GaryH楼主2021/9/8 21:16

就是给一张图，边点都在1e5级别，求出图的一个生成树，使得树中边权最大值和最小值的差最小，这个问题可做吗，在线求助QWQ

2021/9/8 21:16