2018年12月18日
TSP（Traveling Salesman Problem）-----浅谈旅行商问题（动态规划,回溯实现）
摘要： 1.什么是TSP问题 一个售货员必须访问n个城市，这n个城市是一个完全图，售货员需要恰好访问所有城市的一次，并且回到最终的城市。 城市于城市之间有一个旅行费用，售货员希望旅行费用之和最少。 完全图：完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连。 2.TSP问题前提 回朔法：把所 阅读全文
posted @ 2018-12-18 10:39 DingYu 阅读(19592) 评论(1) 推荐(2) 编辑