更新时间:-- | 阅读量: 27
依次着色算法 图着色问题的一个近似算法。设颜色用正整数1,2,…表示,首先选一个点开始着...至今没有一个多项式时间的图着色近似算法能使可行解与最优解的比值以常数为界，并且已经证明：如果存取一个图着色近似算法确保给出二倍于最优着色数的着色 ...
搜索到与“ 顶点着色”相关的文献共 0条
010-56259535
关注中教数据库
Copyright © 2013-2016 ZJHJ Corporation,All Rights Reserved
个人中心
退出
