切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
图顶点m着色的一种新算法
图顶点m着色的一种新算法
来源 :计算机学报 | 被引量 : 0次 | 上传用户:xxm181512619
【摘 要】
:
本文提出了一种求解圆顶点m着色的“智能”回溯算法.实验结果表明,对求解适当规模的顶点着色问题,新算法较常规算法快2~7倍.分析结果表明,对求解难度更大的这类问题,新算法则
【作 者】
:
周六丁
程代杰
陈廷槐
【机 构】
:
重庆大学计算机系; 重庆大学计算机系 重庆 630044; 重庆 630044; 重庆 630044;
【出 处】
:
计算机学报
【发表日期】
:
1992年03期
【关键词】
:
智能回溯
顶点着色
算法分析
【基金项目】
:
国家自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一种求解圆顶点m着色的“智能”回溯算法.实验结果表明,对求解适当规模的顶点着色问题,新算法较常规算法快2~7倍.分析结果表明,对求解难度更大的这类问题,新算法则会更优.
其他文献
护理交接班中的缺陷与对策
期刊
护理交接班
交接班制度
护士长
缺陷与对策
煤矿企业推行强制商业保险的障碍与对策
分析了我国煤矿企业商业保险缺失的现实状况和制约因素,提出煤矿企业推行强制雇主责任险及意外险的对策:完善多层次的保险保障体系、开拓多样化的保费筹措渠道和建立多元化的
期刊
煤矿企业
强制
雇主责任险
意外伤害保险
论高校教师的群体特征
卓越的教师群体是高校发展的决定性因素之一,高校对教师队伍的管理与建设至关重要。了解高校教师作为生存人、职业人和事业人的特点,是开发高校教师整体效能的首要工作。
期刊
高校教师
群体
特征
现代传媒与公共领域的建构
历史语境中的公共领域以哈贝马斯(Jurgen Habenmas)提出的公共领域(Public Sphere)视点来重新审视媒体在民主社会所担当的角色,可以说是个全新的起始点.
期刊
公共领域
哈贝马斯
公众舆论
中西部地区承接东部产业转移的实证分析
中西部承接东部地区产业转移问题已成为理论界关注的焦点问题,首先利用区位商指数对东部10省区需转出的产业进行实证研究;其次利用改进后的梯度系数,对中西部地区承接东部转
期刊
产业转移
东部地区
中西部地区
指标化分析
大学生睡眠质量与完美主义人格、睡眠信念和行为的相关性分析
目的:探讨睡眠质量与完美主义人格、睡眠信念和行为之间的相互关系。方法:采用整群抽样法在河南省4所高校抽取550名大学生,运用匹茨堡睡眠指数量表、中文版Frost完美主义量表
期刊
睡眠
完美主义人格
失功能性睡眠信念与态度
睡眠努力度
浅析河南省旅游产业转型升级的必要性
全面推进旅游业转型升级是当前我国旅游业一项战略性工作。本文通过对我国旅游产业转型升级特征与趋势、河南省旅游业发展现状和制约因素的分析,阐述了我省旅游产业转型升级
期刊
旅游业
转型升级
必要性
过渡经济学与中国的转型模式
论文首先回顾和总结了过渡经济学产生和发展的历史轨迹,并把过渡经济学理论概括为新古典经济学、凯恩斯主义、演进主义、新制度经济学和新政治经济学、市场社会主义和新左派
期刊
社会主义
经济转型
市场经济
经济学
渐进式改革
浅谈高校后勤的精细化管理
高校后勤实行精细化管理不但能最大限度的降低管理成本,而且能提高生产效益和执行力。高校后勤精细化管理要求高校后勤管理者及每一个普通员工都要学会管理,要从思想上"精细
期刊
高校后勤
精细化管理
执行力
团队
江苏省新材料产业“十三五”发展工作座谈会在宁召开
<正>2014年10月17日,江苏省新材料产业"十三五"发展工作座谈会在宁召开。各市经信委(局)新材料产业负责人,省新材料产业协会常务理事以上新材料重点企业负责人,南京大学、省
期刊
新材料产业
“十三五”
座谈会
江苏省
与本文相关的学术论文