标签：#Lists of problems

NP-complete問題列表

非決定性多項式集合完備問題列表（NP完備問題列表）列出了一些較常見的NP完備問題。此類問題數以千計，因此本列表只列出一些較常見的和大眾文化中較為知名的。 的著作收錄了許多這類問題。 圖與超圖 圖經常出現在日常應用中。例如生物網絡或社交網絡，在某些情況下包含數百、數千甚至數十億個節點（例如Facebook或LinkedIn）。 三維匹配問題 ::NP完全的特例包括最小極大匹配問題， 秩著色（Rank coloring） k-中國郵遞員問題…