作者littleshan (我要加入剑道社!)
看板perl
标题Re: [问题] 关於图形理论里的coloring问题
时间Sat Dec 17 21:03:36 2005
※ 引述《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