摘要: 一、蚂蚁算法实现旅行商问题: (一)问题描述 TSP问题可以用一个带权完全图G=(N,A)来表示,其中N是带有n=|N|点(城市)的集合,A是完全连接这些点的边的集合。每一条边(i,j)属于A都带有一个权值,它代表城市i与城市j之间的距离。TSP问题就是要找到图中的最短哈密尔顿回路。 1、构建图:构 阅读全文
posted @ 2019-11-05 22:32 cenyan 阅读(1221) 评论(0) 推荐(0) 编辑