TSP（Traveling Salesman Problem）—–浅谈旅行商问题（动态规划

首页 › 文章标签 "TSP（Traveling Salesman Problem）—–浅谈旅行商问题（动态规划"

TSP（Traveling Salesman Problem）—–浅谈旅行商问题（动态规划,回溯实现）

　　1.什么是TSP问题　　一个售货员必须访问n个城市，这n个城市是一个完全图，售货员需要恰好访问所有城市的一次，并且回到最终的城市。　　城市于城市之间有一个旅行费用，售货员希望旅行费用之和最少。 ...