NP-hard
#Algorithm
#計算量理論
#NP-complete
NP困難
計算量理論において、問題が「
NP
に属する任意の問題と比べて、少なくとも同等以上に難しい」こと
NP に属するとは限らない
NP-hard な問題の例
巡回セールスマン問題
ナップサック問題
最小頂点被覆問題
最大独立集合問題
最大クリーク問題
分数和計画問題
最小シュタイナー問題