什麼是NP問題

概念: 在計算機學科中，存在多項式時間的算法的一類問題，稱之爲P類問題；而像梵塔問題、推銷員旅行問題、（命題表達式）可知足問題這類，至今沒有找到多項式時間算法解的一類問題，稱之爲NP類問題html 　 拿推銷員旅行問題爲例，假設推銷員亨利有向6個城市推銷公司產品的任務，並規定了一個旅行預算。他手中有一張航班票價表，他要從A城開始走遍圖中的6個城市後返回A城，而且不超出預算，請你幫他找出應走的路線。

>>阅读原文<<