2015年10月11日
tsp问题
摘要： 旅行商问题(tsp问题)就是一个经销商从n个城市中的某一城市出发，不重复的走完其余的n-1个城市并回原出发点，求所有可能路径单中走出路径长度最短的一条。 本题假设旅行商从第一个城市出发。 解法:dfs+回溯#include using namespace st... 阅读全文
posted @ 2015-10-11 20:10 gaot 阅读(604) 评论(0) 推荐(0)