主要看气质
级别: 探索解密
精华主题: 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点，求怎样距离最短？
uthman
QQ:3749615
级别: 家园常客
精华主题: 1 篇
发帖数量: 457 个
工控威望: 817 点
下载积分: 2752 分
在线时间: 778(小时)
注册时间: 2007-10-25
最后登录: 2024-12-22
查看uthman的 主题 / 回贴
1楼  发表于: 2016-08-05 22:07
全看 | 小 中 大
典型TSP问题。可以用PLC编写模拟退火算法求解。