旅行推销员

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

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

精确算法

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

近似算法

待补充