use*_*884 2 algorithm traveling-salesman
是否有一种算法可以在多项式时间内准确地解决(时间独立的)TSP问题(没有启发式,节点不是空间中的点,成本是任意的)？
谢谢!
win*_*aed 11
不,它被认为是NP-Hard.
如果你找到了,告诉我(当然是秘密的)我们会一起致富:-)
我知道维基百科经常出错,但你可能会发现他们在TSP上的页面很有趣:
http://en.wikipedia.org/wiki/Travelling_salesman_problem