论文部分内容阅读
在对四色问题模型分析的基础上,采用深度优先搜索和回溯法,给出对于任意平面图的四着色算法,并对算法进行评价和复杂性分析。用计算机程序实现一个基于该算法的平面四着色的图形演示系统,可对用户现场定义的平面图进行着色。对于深入理解四色问题及用计算机程序实现平面图的四着色具有一定的意义。
一种平面图四着色算法及其实现
【摘 要】
：
在对四色问题模型分析的基础上,采用深度优先搜索和回溯法,给出对于任意平面图的四着色算法,并对算法进行评价和复杂性分析。用计算机程序实现一个基于该算法的平面四着色的
【机 构】
：
南昌陆军学院科文教研室;
【出 处】
：
硅谷
【发表日期】
：
2004年期
其他文献
目前，综合评价方法的种类多达十余种，在卫生管理领域中的应用也较为广泛。而由于综合评价方法计算过程的冗繁，人工处理比较费时，使得综合评价方法的推广与应用受到一定程度的阻碍
当今,大学校园的学生以90后为主,他们思想活跃,接触事物的层面大大扩展,而播音主持专业的教学仍沿用重理论轻实践的传统模式,这种教学模式已经很难满足现代大学生的学习、就
目的分析广州市鼻咽癌患者的生存状况,为预后评价和防治提供依据。方法对2009年广州市肿瘤登记处的1 291例鼻咽癌的生存情况随访截止日期为2014-12-31,数据应用SPSS19.0进行
硫酸软骨素的提取方法较多，就碱法、酶解法、超声波提取法等不同提取工艺进行了概要阐述，并将各提取方法的过程列于其中，比较各方法的优劣，以便更好的改进此产品的提取工艺。
随着我国经济的发展和国际竞争力的增强,我国不仅作为世界经济最具活力的地区吸引着大量外资流入,也已成为新兴对外直接投资的来源地,我国的境外直接投资额增长迅速,截至2009
参照美国环境保护署(USEPA)《推导保护水生生物及其用途的国家水质基准的技术指南》和氨氮基准文件,结合我国水生生物区系特点,筛选出我国太湖流域和全国水域广泛存在的水生
在传染病爆发和流行时,各种媒体也会及时地报道传染病的相关知识,教育人们提高对传染病的防护意识,同时也教给人们正确的防护措施.另外,随着时滞微分方程的发展,时滞对传染病