本文目录
旅行商问题(Travelling salesman problem, TSP)是这样一个问题:给定一系列城市和每对城市之间的距离,求解访问每一座城市一次并回到起始城市的最短回路。
设有n个城市,城市i和城市j之间的距离是$C_{ij}$ 。设
那么TSP问题使下面的目标最小:
由于代码现实问题,到原文地址查看全文。
本文分享自 mwangblog 微信公众号,前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体分享计划 ,欢迎热爱写作的你一起参与!