看板 [ Perl ]
討論串[問題] 關於圖形理論裡的coloring問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 關於圖形理論裡的coloring問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者littleshan (我要加入劍道社!)時間19年前 (2005/12/17 21:00), 編輯資訊
0
0
0
內容預覽:
所謂的「有效率」是指 PTIME 嗎？. 如果有這種方法 那 P 就等於 NP 了. 如果只是想用 perl 實作某個 EXP 的演算法. 那只須要把 C 的版本翻譯成 perl 罷了. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.62.3.35.
#1
[問題] 關於圖形理論裡的coloring問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Jaes (只剩想念)時間19年前 (2005/12/17 20:30), 編輯資訊
0
0
0
內容預覽:
請問一下. 關於圖形理論裡的coloring問題用perl應該怎麼做呢?. 所謂coloring的問題就是沒有edge連接的vertex可以塗相同的顏色. 有edge連接的vertex必須塗不同的顏色. 希望求得顏色最少的解. 這是一個NP-complete的問題. 我想知道有沒有什麼方法可以用pe
首頁
上一頁
1
下一頁
尾頁