摘要: 问题 D: 【回溯】旅行商问题 题目描述 旅行商问题是指一销售商从n个城市中的某一城市出发,不重复地走完其余n—1个城市并回到原出发点,在所有可能的路径中求出路径长度最短的一条。本题假定该旅行商从第1个城市出发。 旅行商问题是指一销售商从n个城市中的某一城市出发,不重复地走完其余n—1个城市并回到原 阅读全文
posted @ 2016-08-12 09:16 多一份不为什么的坚持 阅读(1613) 评论(0) 推荐(0) 编辑