作者aloq (aloqCHE0719CHE0719)
看板Grad-ProbAsk
标题[ 理工 ] 演算法 prove 3-color is NPC
时间Thu Jan 2 21:47:20 2020
想请问这题
https://i.imgur.com/KcPQdCB.jpg
https://i.imgur.com/HhMBbZu.jpg
----
Sent from
BePTT
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 110.28.69.68 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1577972842.A.A4F.html
1F:推 mi981027: 这完全是CLRS的题目欸 直接搜寻CLRS solution就可以了 01/03 02:38
3F:→ aloq: 推m大 有兴趣的朋友请看上连结的problem34-3 网路版的解答 01/03 23:04
4F:→ aloq: 好像被删了 01/03 23:04