论文部分内容阅读
本文提出了一种求解圆顶点m着色的“智能”回溯算法.实验结果表明,对求解适当规模的顶点着色问题,新算法较常规算法快2～7倍.分析结果表明,对求解难度更大的这类问题,新算法则会更优.
图顶点m着色的一种新算法
【摘 要】
：
本文提出了一种求解圆顶点m着色的“智能”回溯算法.实验结果表明,对求解适当规模的顶点着色问题,新算法较常规算法快2～7倍.分析结果表明,对求解难度更大的这类问题,新算法则
【机 构】
：
重庆大学计算机系; 重庆大学计算机系 重庆 630044; 重庆 630044; 重庆 630044;
【出 处】
：
计算机学报
【发表日期】
：
1992年03期
【基金项目】
：
国家自然科学基金
其他文献
分析了我国煤矿企业商业保险缺失的现实状况和制约因素,提出煤矿企业推行强制雇主责任险及意外险的对策:完善多层次的保险保障体系、开拓多样化的保费筹措渠道和建立多元化的
卓越的教师群体是高校发展的决定性因素之一,高校对教师队伍的管理与建设至关重要。了解高校教师作为生存人、职业人和事业人的特点,是开发高校教师整体效能的首要工作。
历史语境中的公共领域以哈贝马斯(Jurgen Habenmas)提出的公共领域(Public Sphere)视点来重新审视媒体在民主社会所担当的角色,可以说是个全新的起始点.
中西部承接东部地区产业转移问题已成为理论界关注的焦点问题,首先利用区位商指数对东部10省区需转出的产业进行实证研究;其次利用改进后的梯度系数,对中西部地区承接东部转
目的:探讨睡眠质量与完美主义人格、睡眠信念和行为之间的相互关系。方法:采用整群抽样法在河南省4所高校抽取550名大学生,运用匹茨堡睡眠指数量表、中文版Frost完美主义量表
全面推进旅游业转型升级是当前我国旅游业一项战略性工作。本文通过对我国旅游产业转型升级特征与趋势、河南省旅游业发展现状和制约因素的分析,阐述了我省旅游产业转型升级
论文首先回顾和总结了过渡经济学产生和发展的历史轨迹,并把过渡经济学理论概括为新古典经济学、凯恩斯主义、演进主义、新制度经济学和新政治经济学、市场社会主义和新左派
高校后勤实行精细化管理不但能最大限度的降低管理成本,而且能提高生产效益和执行力。高校后勤精细化管理要求高校后勤管理者及每一个普通员工都要学会管理,要从思想上"精细
<正>2014年10月17日,江苏省新材料产业"十三五"发展工作座谈会在宁召开。各市经信委(局)新材料产业负责人,省新材料产业协会常务理事以上新材料重点企业负责人,南京大学、省