旅行商问题（traveling-salesman problem）

问题描述

通常我们讨论的都是对称旅行商问题（SYMMETRIC traveling-salesman problem），即距离矩阵保持对称（A 到 B 与 B 到 A 距离相等）。
严格意义上的旅行商问题的要求是：遍历所有点，保证每个点刚好访问一次，求最短的遍历路径。

这一篇是队友所看的论文，稍作整理。

想看他做的PPT可以戳这里

算是定期汇报一下工作吧。