加权有向完全图中找最小TSP圈

描述：一个加权有向完全图，找出里面的最小TSP圈。可以使用动态规划，差分，枚举等。（顶点数不多余5）   这是算法的实验题，TSP问题是NP难问题，我用的是动态规划。 解： 一、动态转移方程。（假设有5个点）        变量K，已经便利过K个顶点，K=1,2,3,4，5，K=1表示刚从V1出发，K=5表示已经回到起点。        状态变量xk=（i, Sk）; 已遍历k个节点，当前位于i的

>>阅读原文<<