关于tsp问题的动态规划求解的matlab实现

声明

笔者另外加一句话哈，如果有笔者表述不清或写不清楚的地方，欢迎读者来联系和讨论，大家一起进步。
这篇文章的代码是笔者自己用动态规划的思想用matlab实现的，里面的用到了矩阵运算和matlab内置函数的使用，相比c写起来代码少了很多，数学好的看起来应该更加简单易懂。
但是是根据一位大牛的文章写的，这里附上他文章的网址。如果大家想看更详细的分析，可以去他的网站上看。
https://blog.csdn.net/joekwok/article/details/4749713

话不多说看文章！

题目

TSP问题（旅行商问题）是指旅行家要旅行n个城市，要求各个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短。