[ 理工 ] 演算法 prove 3-color is NPC

看板Grad-ProbAsk作者 (aloqCHE0719CHE0719)時間6年前 (2020/01/02 21:47), 編輯推噓1(103)
留言4則, 2人參與, 6年前最新討論串1/1
想請問這題 https://i.imgur.com/KcPQdCB.jpg
https://i.imgur.com/HhMBbZu.jpg
---- Sent from BePTT -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.28.69.68 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577972842.A.A4F.html

01/03 02:38, 6年前 , 1F
這完全是CLRS的題目欸 直接搜尋CLRS solution就可以了
01/03 02:38, 1F

01/03 02:38, 6年前 , 2F
01/03 02:38, 2F

01/03 23:04, 6年前 , 3F
推m大 有興趣的朋友請看上連結的problem34-3 網路版的解答
01/03 23:04, 3F

01/03 23:04, 6年前 , 4F
好像被刪了
01/03 23:04, 4F
文章代碼(AID): #1U3VHgfF (Grad-ProbAsk)