有个计算几何问题求大佬救命 QAQ
  • 板块学术版
  • 楼主ddwqwq
  • 当前回复11
  • 已保存回复11
  • 发布时间2022/7/26 00:45
  • 上次更新2023/10/27 18:24:32
查看原帖
有个计算几何问题求大佬救命 QAQ
64366
ddwqwq楼主2022/7/26 00:45

就是,平面上有一些点,需要用总长度最短的线段把这些点连起来...

注意这不是最小生成树,因为线段的两个端点不一定都是需要连接的点。比方说要连接3个点,最优方法如下图: 我现在就连3个点的情况都不知道该怎么连,求好心大佬教教我 QAQ

2022/7/26 00:45
加载中...