旅行推銷員

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

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

精確演算法

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

近似演算法

待補充