动态规划方法解旅行商问题（TSP Traveling Salesperson Problem）

网上不少相关文章介绍的时候都缺少例子，以致于太抽象不够直观。本文用具体例子来介绍动态规划法界tsp，力求让初学者能够轻松理解。伪代码来自《Foundations of Algorithms(written by Neapolitan, Richard)》java TSP函数 tsp是为了在一个图中求得一个最短的路径，能够实现从一个起点出发，通过全部节点，最终回到起点。this 首先理清一些概念sp

>>阅读原文<<