主要看气质
级别: 探索解密
精华主题: 0
发帖数量: 20 个
工控威望: 112 点
下载积分: 648 分
在线时间: 19(小时)
注册时间: 2016-08-05
最后登录: 2017-04-06
查看主要看气质的 主题 / 回贴
楼主  发表于: 2016-08-05 19:50
全看 | 小 中 大
已知二维平面有N个点（A,B,C,D,E,F,G……），各点坐标已知，A（X1，Y1），B（X2，Y2）……
从A点出发，经过所有点回到A点，求怎样距离最短？
xwk0711
级别: 略有小成
精华主题: 0
发帖数量: 189 个
工控威望: 370 点
下载积分: 1066 分
在线时间: 169(小时)
注册时间: 2013-01-30
最后登录: 2024-11-04
查看xwk0711的 主题 / 回贴
1楼  发表于: 2016-08-08 08:27
全看 | 小 中 大
可不可以先计算 各点到原点的距离或 到A点的距离，以此判断最短距离？