2017年10月13日
回溯法 | 旅行商问题（TSP问题）
摘要： 学习链接： 回溯法解旅行商问题(TSP)、贪心算法：旅行商问题（TSP） 今天早上做了无数个梦，然后被紧紧地吸附在床上。挣扎一番后爬起来，已经是9点了。然后我开始研究旅行商问题。 在一个无向图中找到一个可以遍历所有节点的一个最短回路。理论上说可以用全排列列出所有解的下标，然后一个一个试，时间复杂度o 阅读全文
posted @ 2017-10-13 13:51 TQCAI 阅读(15210) 评论(0) 推荐(1) 编辑