作者Jaes (只剩想念)
看板perl
标题[问题] 关於图形理论里的coloring问题
时间Sat Dec 17 20:35:25 2005
请问一下
关於图形理论里的coloring问题用perl应该怎麽做呢?
所谓coloring的问题就是没有edge连接的vertex可以涂相同的颜色
有edge连接的vertex必须涂不同的颜色
希望求得颜色最少的解
这是一个NP-complete的问题
我想知道有没有什麽方法可以用perl有效率的求出来??
谢谢~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.116.156.102