虑了最优路径又有四种情况下。

要不断的演算这四种情况经过，数据法来反推。

np完全问题除了旅行商问题之外，还有一个很经典的集合覆盖问题。

旅行商问题和集合覆盖问题能够囊括np完全问题的所有原型。

甚至这两个难题就是很经典的np完全问题。

叶秋从旅行商问题入手解答，到最后发现就是一条死路，于是只能作罢。

他只能够从完全覆盖问题入手。