动态规划方法解旅行商问题(TSP Traveling Salesperson Problem)
本文依照具体例子说明如何用动态规划算法解tsp货郎商问题
网上很多相关文章介绍的时候都缺乏例子,以至于太抽象不够直观。本文用具体例子来介绍动态规划法解决tsp。tsp是为了在一个图中求得一个最优路径,经过所有jie d
对于下图,我们用v1,v2,v3,……v6表示每个节点。因为求的是一个回路,所以从任意一点出发都没有区别。所以我们以v1做起点。
用二维邻接矩阵W表示各个节点之间的距离。
D[v2][{v3}]表示,v2经过v3,最终回到起点v1的路
原创
2016-03-18 08:27:17 ·
15193 阅读 ·
2 评论