MATLAB旅行商问题可视化：单行代码实现

• 一个简单的旅行商问题：一个人暑假想要游历30个不同的城市，那么他应该以怎么样的游历顺序走的路程才最短呢？
• 在MATLAB命令输入“travel ”，即可打开，如图1

图1 旅行商问题界面

• 可以在“城市”选项中，选择合适的数量，然后点击“开始”，就可以啦，如果觉得运行的差不多了，可以点击“停止”，得到图2

图2 结果图（别看它稀稀疏疏的，真的有30个城市）

• 可以点击“信息”，再点击弹出界面的右上角“查看travel代码”，来到该函数详细代码界面，也可以通过在命令行选中“travel”，右击选择关于该函数的帮助，在选择打开该函数的代码，如图3、4

图3 帮助界面

图4  帮助文档和travel代码界面

• 然后就可以进行一些参数的调整啦（学习中~）

ps：

1. 旅行商问题可以用蒙特卡洛、图论、动态规划、遗传算法、禁忌搜索算法等方法解决，不局限于一种，也可以综合解决。
2. 上面的命令仅作为参考，地图等也比较抽象，我的操作过程中，除旅行商面板外，并没有输出其他结果，还需要进一步探索。
3. 如果仅作为娱乐的话还是挺好玩的