旅行推銷員

旅行推銷員問題是找到每個頂點恰好穿過 N 頂點一次的最小成本的問題。從頂點 i 到頂點 j 有一個成本 cost[i][j]。

有兩種演算法可以解決這個問題： 精確演算法和近似演算法

精確演算法

1. 蠻力演算法
2. 動態規劃演算法

近似演算法

待補充