- 博客(1)
- 收藏
- 关注
RSS订阅原创 动态规划解决TSP（旅行推销员问题）
本篇文章参考自添加链接描述TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎担问题，即假设有一个旅行商人要拜访n个城市，从某个城市出发，每个城市只能访问一次且最后回到出发城市，问该推销员应如何选择路线，才能使总的行程最短？使用动态规划解决该问题的策略为：易知从哪个城市出发其最短路径都是一样的，故假设从城市1出发。假设已经经过了几个城市，我们需要记...
2018-12-14 17:16:28
9803
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人