论文部分内容阅读
介绍了3着色问题，阐述了回溯算法与静态搜索树，提出了动态搜索树的概念，给出了一个基于动态搜索树的回溯算法，以3着色问题为例，说明该算法所用时间少于静态搜索树方法．
利用改进的回溯算法求解3着色问题
【摘 要】
：
介绍了3着色问题，阐述了回溯算法与静态搜索树，提出了动态搜索树的概念，给出了一个基于动态搜索树的回溯算法，以3着色问题为例，说明该算法所用时间少于静态搜索树方法．
【机 构】
：
兰州交通大学数理与软件工程学院
【出 处】
：
重庆工学院学报
【发表日期】
：
2007年23期
其他文献
衍生金融工具具有高风险、高收益以及是未来交易等特点.它的发展使以历史成本原则为基础的传统会计计量基础受到了冲击,如何对其进行更好的计量在会计界存在很大的争论.本文
王富仁先生的小说《长祥嫂子》(1980年)有着极为浓烈的“鲁迅况味”。小说在标题,众多的语汇,或隐或显的诸般意向,以及基本的叙事模式上与鲁迅的文本(或杂文或小说)呈现出紧
机械产品概念设计方案的评价与决策是其概念设计过程中的一个至关重要的问题,评价准则体系与评价决策模型是评价与决策过程中的2个核心问题.指出了概念设计方案评价决策的重
本文从“以人为本的外语人才培养教学理论”出发，初步探讨了如何在英语教学中树立以人为本的教学理念。提出了我们的教学目标应该从培养怎样的“能力”发展为培养怎样的“人”
小额直贷是小额信贷的一种形式.辽宁民族地区小额直贷业务经过几年的发展,已在扶贫帮困方面发挥起积极的作用.要促进辽宁民族地区小额直贷业务的可持续发展,还应该采取制订科
以重庆市部分高校进行的关于教学方面的问卷调查为基础，分析了当前高校课堂教学中存在的一系列问题，提出了工科课堂教学应以创新素质培养为重点，应从教学环境、教学方式、教学内
电子计算机给人类带来的影响是深远的,这种影响在词典领域的重要产物之一便是电子词典.目前所开发的电子词典类别主要有袖珍电子词典、自动词典、光盘只读词典与在线词典.电
高校媒体根据主办方身份的不同，一般可分为校办媒体和学生自办媒体。高校学生自办媒体是高校加强思想政治教育、开展新闻宣传工作的重要载体，具有繁荣校园文化、传播校园信息、
电子式中央警告监控系统(ECAM)能够对飞机各系统和发动机进行全面、集中、实时而自动的监控,并在必要时向飞行员提供有关信息和指导飞行员采取相应措施,对保证安全飞行起到重
科学发展观是马克思主义关于发展问题的世界观和方法论的具体体现。构建社会主义和谐社会，是科学发展观在社会发展形态上的目标要求。树立和落实科学发展观是构建社会主义和谐