[問題] 關於圖形理論裡的coloring問題

[Jaes (只剩想念)]

請問一下
關於圖形理論裡的coloring問題用perl應該怎麼做呢?
所謂coloring的問題就是沒有edge連接的vertex可以塗相同的顏色
有edge連接的vertex必須塗不同的顏色
希望求得顏色最少的解
這是一個NP-complete的問題
我想知道有沒有什麼方法可以用perl有效率的求出來??
謝謝~

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.116.156.102