※ 引述《Jaes (只剩想念)》之銘言:
: 請問一下
: 關於圖形理論裡的coloring問題用perl應該怎麼做呢?
: 所謂coloring的問題就是沒有edge連接的vertex可以塗相同的顏色
: 有edge連接的vertex必須塗不同的顏色
: 希望求得顏色最少的解
: 這是一個NP-complete的問題
: 我想知道有沒有什麼方法可以用perl有效率的求出來??
: 謝謝~
所謂的「有效率」是指 PTIME 嗎?
如果有這種方法 那 P 就等於 NP 了
如果只是想用 perl 實作某個 EXP 的演算法
那只須要把 C 的版本翻譯成 perl 罷了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.62.3.35