[問題] 關於圖形理論裡的coloring問題
請問一下
關於圖形理論裡的coloring問題用perl應該怎麼做呢?
所謂coloring的問題就是沒有edge連接的vertex可以塗相同的顏色
有edge連接的vertex必須塗不同的顏色
希望求得顏色最少的解
這是一個NP-complete的問題
我想知道有沒有什麼方法可以用perl有效率的求出來??
謝謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.156.102
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
Perl 近期熱門文章
PTT數位生活區 即時熱門文章
