求助最小生成树
  • 板块学术版
  • 楼主19ty53
  • 当前回复0
  • 已保存回复0
  • 发布时间2020/8/1 09:56
  • 上次更新2023/11/6 21:37:04
查看原帖
求助最小生成树
316486
19ty53楼主2020/8/1 09:56

平面上有 N 个点,需要将其分成 M 组。对于每一组中,你可以从任意一个点出发,访问每一个点至少一次。每组的访问代价就是访问的相邻两个点的距离的最大值。总访问代价是每组的访问代价的最大值,请你最小化总访问代价。 例如:
输入
3 2 1 1 2 3 3 2
输出
1.41
自闭,不知道分组求值ToT

2020/8/1 09:56
加载中...