旅行商问题

问题描述

一位旅行商要去n座城市, 选择不同的城市顺序, 有不同的路线, 求找最短路程的路线

时间复杂度O(n!)
似乎无优化解

文章作者: Shoor
文章链接: https://shoorday.github.io/posts/dcbe0c49/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Shoor's Blog