论文部分内容阅读
图着色问题是NP -难度的问题。基于两种传统的启发式算法 ,提出了两种新的求解策略 ,由此给出了求图着色问题的两个新算法。与传统算法相比 ,其中一个新算法在时间复杂度不变的条件下 ,解的质量有明显提高 ;另一个则在时间复杂度稍有增加的前提下 ,进一步较显著地提高了所得解的质量。
求图着色问题的新算法
【摘 要】
：
图着色问题是NP -难度的问题。基于两种传统的启发式算法 ,提出了两种新的求解策略 ,由此给出了求图着色问题的两个新算法。与传统算法相比 ,其中一个新算法在时间复杂度不变的条件下 ,解的质量有明显提高 ;另一个则在时间复杂度稍有增加的前提下 ,进一步较显著地提高了所得解的质量。
【机 构】
：
华南师范大学计算机系
【出 处】
：
微计算机应用
【发表日期】
：
2004年04期
【基金项目】
：
国家自然科学基金资助项目 (10 2 0 10 0 9) ,广东省自然科学基金资助项目 (0 2 10 72 )
其他文献
介绍了一种以Hi3510为核心，以嵌入式Linux为操作系统的车载监视系统的设计与实现。分析了系统各组成模块的功能与实现方法，给出了系统的整体结构框图，程序主流程图和嵌入式Linux
刘丹在2013年9月16日《学习时报》撰文认为，当前在政府行政过程中，特别是在政府执法领域，有法不依、执法不严、违法不究、行政不作为或乱作为现象还比较突出，人民群众对此反映强
社会救助作为一种现代性社会公共制度,是现代国家社会保障制度的重要子系统。社会救助制度以维护社会弱势群体利益为根本宗旨,是保障人的尊严,促进社会公平正义以及促进社会
德育在高校教育中是非常重要的一个环节,也是大学生人格养成的重要手段.高校德育工作必须坚持与时俱进、以人为本的教育哲学观,才能不断提高德育工作的实效.
汪太贤在《现代法学〉2012年第6期撰文认为，古汉语“宪法”是“宪”的一个衍生语词，二者词义有很大程度的同一性。古人训“宪”为“法”，多直解其义，未能尽疏其意。他们用“宪”
通过ELISA检测分析双价抗虫杂交棉苏杂3号杀虫蛋白的时空表达规律,结果表明,不同器官中Bt和CpTI两种杀虫蛋白以幼铃中含量最高,其次是叶片,花蕾含量很低;但在毒蛋白表达数量