NP-Hard問題
N皇后問題是一個NP-Hard問題，其演算法複雜度是指數複雜度的。
①圖著色問題
②哈密頓迴路問題：天文學家哈密頓(William Rowan Hamilton) 提出，在一個有多個城市的地圖網路中， 尋找一條從給定的起點到給定的終點沿途恰好經過所有其他城市一次的路徑。這個問題和著名的過橋問題的不同之處在於，某些城市之間的旅行不一定是雙向的。比如A→B,但B→A是不允許的。
③TSP問題
相關文章
- 博基計劃（3）---P問題、NP問題、NPC問題、NP-hard問題
- P、NP、NPC和NP-Hard相關概念的圖形和解釋
- 問題 C: 百雞問題
- 【問題】Nacos 使用問題整理
- 什麼是P問題、NP問題和NPC問題
- [轉載]什麼是P問題、NP問題和NPC問題
- 【問題記錄】—.NetCore 編譯問題NetCore編譯
- Java服務.問題排查.問題復現Java
- 約瑟夫問題（丟手絹問題）
- 問題 F: 開燈問題（第二講）
- 提問題比解決問題更重要
- [開發問題]React-native問題集React
- 面試反問問題面試
- csrf問題
- 回溯問題
- LCS 問題
- 429問題
- 今日問題
- ABA 問題
- 【Git】問題Git
- MySQL 問題MySql
- pycharm問題PyCharm
- JS問題JS
- 接水問題
- 倒水問題
- 有問題
- LeetCode問題LeetCode
- this指向問題
- UIImageJPEGRepresentation 問題UI
- clang 問題
- 火星商店問題 題解
- 遇到的編碼問題、時區問題整理
- 約瑟夫環問題 猴子選大王問題
- 完成20個問題後不敢發問題了
- 無題號 分配問題 題解
- 轉賬問題是屬於業務問題還是屬於技術問題？
- week2 kuangbin 題單 最短路問題 + 並查集問題並查集
- idea 訪問 jsp 404問題IdeaJS