看板 [ Grad-ProbAsk ]
討論串[理工] NP問題
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[理工] NP問題
推噓8(8推 0噓 18→)留言26則，0人參與, 最新作者ssssIssss (O_O)時間7年前 (2017/02/07 12:35), 7年前編輯資訊
0
0
0
內容預覽:
想請教三個問題，是P還是NP. 1.Find a positive weight directed cycle in a weighted directed graph. 2.（修正）Find the smallest cycle in a graph, where the edge-weight
(還有416個字)
#2
[理工] NP問題
推噓1(1推 0噓 2→)留言3則，0人參與, 5年前最新作者sooge (喜歡平井桃)時間5年前 (2019/01/20 15:21), 5年前編輯資訊
0
0
0
內容預覽:
小弟我有一個小小的NP問題希望有人可以解答一下. NP-hard的定義是：如果X是一個NP-hard的問題，則NP問題皆可以被polynomial time. 的algo. reduce到X. NP-complete的定義：若X是NP-complete，則X屬於NP也屬於NP-hard. 那我的疑問
(還有144個字)
#3
[理工] NP問題
推噓7(7推 0噓 16→)留言23則，0人參與, 5年前最新作者ponponjerry (just do it)時間5年前 (2019/01/25 01:53), 5年前編輯資訊
0
2
0
內容預覽:
https://i.imgur.com/4QNa9jp.jpg. 想請問這題的(e)，. 若是把NP-cpmplete改成NP-hard，. 這個選項會變成true嗎？. https://i.imgur.com/D7tmJLt.jpg. 請問這題的(3)為什麼是false. 我是想說O(nlogn+
(還有133個字)
首頁
上一頁
1
下一頁
尾頁