p,np,np-hard,np-complete問題

p問題: polynomial problem，就是多項式問題。說的是某些問題可以用一組多項式來表示。 np問題: Non-deterministic Polynomial problem，不確定性問題，例：一個路徑規劃問題，有5個地:A,B,C,D,E,一個地去另外一個地距離不一樣，花費也不一樣，問遍歷完這5個地最低花銷的方案是怎麼樣。這個問題你能知道，我花多點時間一個一個枚舉可以得出結果的，但

>>阅读原文<<