今天小编肥嘟来为大家解答以上的问题。旅行商问题是np问题吗，旅行商问题相信很多小伙伴还不知道,现在让我们一起来看看吧！

1、不可以 已经证明是NP复杂问题了 一般像你这个规模的都用近似算法 自己去查一下吧 这个有很多近似的算法甚至程序都有了。

本文就为大家分享到这里，希望小伙伴们会喜欢。