谢谢，不过。。。

来源: 说了就走于 2008-09-13 21:31:27 [档案] [博客] [旧帖] [给我悄悄话] 本文已被阅读： 0 次 (305 bytes)

回答: 图论问题求助由说了就走于 2008-09-13 05:23:44

我也知道后两个都是NP hard的。但是即使这样解法也有好有坏的。（比如N!和N!^2还是不同的）我就是想知道能否有好办法来解决这几个问题。不需要P的解法，对不起没有说。

坐船的题已经简化了，没想到还是NP hard。我还以为这和bipartite graph matching差不多，可就是解不出来。。。谢谢你让我少浪费不少时间！