2018年10月29日
旅行商问题——模拟退火算法实现
摘要： 1.问题描述 旅行商问题（Travelling Salesman Problem, 简记TSP，亦称货郎担问题)：设有n个城市和距离矩阵D=[dij]，其中dij表示城市i到城市j的距离（i，j=1，2 … n），则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。 2.算法设计 对原 阅读全文
posted @ 2018-10-29 15:53 Cieusy 阅读(8185) 评论(0) 推荐(0) 编辑