NP問題，NPC問題與NPH問題

轉載自：算法 點擊打開連接 數組 什麼是NP問題網絡 概念1:函數 在計算機學科中，存在多項式時間的算法的一類問題，稱之爲P類問題；而像梵塔問題、推銷員旅行問題、（命題表達式）可知足問題這類，至今沒有找到多項式時間算法解的一類問題，稱之爲NP類問題。優化 概念2:spa 多項式時間（Polynomial time）在計算複雜度理論中，指的是一個問題的計算時間m(n)不大於問題大小n的多項式倍數。任

>>阅读原文<<