[ 理工 ] 演算法 prove 3-color is NPC aloq PTT批踢踢實業坊

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

作者: aloq (aloq) 2020-01-02 21:47:20

想請問這題
https://i.imgur.com/KcPQdCB.jpg
https://i.imgur.com/HhMBbZu.jpg

作者: mi981027 (呱呱竹) 2020-01-03 02:38:00

這完全是CLRS的題目欸直接搜尋CLRS solution就可以了https://bit.ly/2SKC86r

作者: aloq (aloq) 2020-01-03 23:04:00

推m大有興趣的朋友請看上連結的problem34-3 網路版的解答好像被刪了

繼續閱讀

[ 理工 ] 演算法 segmented routedaloq [理工] AVL Tree T/Fx411066 [理工] 108台科資概對答案！Aa841018 [理工] 離散 5-12範例3jean20157 [理工] eigenvalue 觀念問題jean20157 資料結構寫轉置矩陣zxc2179vbnm [理工] 104 台大電機丙計系 mem access timedsa66253 [理工] 107交大計組OSWendyD [理工] 105交大計組OSWendyD [理工] 107台大資工計系題組mistel

Contact Us: admin [ a t ] ucptt.com