有没有谁研究NP难问题？

数据结构和算法是耐人寻味的，难得本坛提供如斯空间。
有没有谁研究NP难问题？

不好意思。没人理我。
当时初来乍到，看大家讨论一些很玄的东东，也拿了个玄的东东凑热闹。

nondeterministic polynomial,简记为NP,即非确定多项式问题

比较复杂，可以参考有关书籍．TSP问题是一个典型的NP问题．

旅行業務員問題 (Traveling Salesman Problem) 是個有名的難題，旅行業務員要到 n 個
城市推展業務，n 個城市以 1,2,…,n 表示，從 1 出發，經過每個城市恰只一次，再回到
 1，令 Cij 表城市 i 到城市 j 的旅行成本，問題為找出一個最小成本的路徑。
      在工廠的組合線上，以機器人上緊螺絲帽，機器人從起始的位置出發，做連續的移動，上緊每一個螺絲帽，再回到起始的位置，如何找到一個最短的路徑？