论文部分内容阅读
图着色问题是NP -难度的问题。基于两种传统的启发式算法 ,提出了两种新的求解策略 ,由此给出了求图着色问题的两个新算法。与传统算法相比 ,其中一个新算法在时间复杂度不变的条件下 ,解的质量有明显提高 ;另一个则在时间复杂度稍有增加的前提下 ,进一步较显著地提高了所得解的质量。
求图着色问题的新算法
【摘 要】
：
图着色问题是NP -难度的问题。基于两种传统的启发式算法 ,提出了两种新的求解策略 ,由此给出了求图着色问题的两个新算法。与传统算法相比 ,其中一个新算法在时间复杂度不变的条件下 ,解的质量有明显提高 ;另一个则在时间复杂度稍有增加的前提下 ,进一步较显著地提高了所得解的质量。
【机 构】
：
华南师范大学计算机系
【出 处】
：
微计算机应用
【发表日期】
：
2004年04期
【基金项目】
：
国家自然科学基金资助项目 (10 2 0 10 0 9) ,广东省自然科学基金资助项目 (0 2 10 72 )
其他文献
介绍了一种以Hi3510为核心，以嵌入式Linux为操作系统的车载监视系统的设计与实现。分析了系统各组成模块的功能与实现方法，给出了系统的整体结构框图，程序主流程图和嵌入式Linux
德育在高校教育中是非常重要的一个环节,也是大学生人格养成的重要手段.高校德育工作必须坚持与时俱进、以人为本的教育哲学观,才能不断提高德育工作的实效.
通过ELISA检测分析双价抗虫杂交棉苏杂3号杀虫蛋白的时空表达规律,结果表明,不同器官中Bt和CpTI两种杀虫蛋白以幼铃中含量最高,其次是叶片,花蕾含量很低;但在毒蛋白表达数量