旅行推销员

旅行推销员问题是找到每个顶点恰好穿过 N 顶点一次的最小成本的问题。从顶点 i 到顶点 j 有一个成本 cost[i][j]。

有两种算法可以解决这个问题： 精确算法和近似算法

精确算法

1. 蛮力算法
2. 动态规划算法

近似算法

待补充