有人算过CMU这个queen8_8的着色问题吗?

STEM版,合并数学,物理,化学,科学,工程,机械。不包括生物、医学相关,和计算机相关内容。

版主: verdeliteTheMatrix

回复
头像
(ヅ)楼主
论坛支柱
论坛支柱
帖子互动: 549
帖子: 11819
注册时间: 2022年 8月 21日 14:20

有人算过CMU这个queen8_8的着色问题吗?

帖子 (ヅ)楼主 »

https://mat.tepper.cmu.edu/COLOR04/INST ... een8_8.col

queen7_7: 49顶点,952条边,7色很快几秒钟就算完了
queen8_8: 64顶点,1456条边,8色这算了快半个小时了都没算完

有没有人算过,大概需要多长时间

补充一下:queen8_8 7色也很快

补充2:晚上又拿笔记本算了3个小时,还是没出结果,放弃了
回复

回到 “STEM”