收藏本站
《计算机学报》 1992年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

图顶点m着色的一种新算法

周六丁  程代杰  陈廷槐  
【摘要】:本文提出了一种求解圆顶点m着色的“智能”回溯算法.实验结果表明,对求解适当规模的顶点着色问题,新算法较常规算法快2~7倍.分析结果表明,对求解难度更大的这类问题,新算法则会更优.

【共引文献】
中国期刊全文数据库 前10条
1 曾恒华,梁晋渝;框架拓朴分析[J];四川建筑科学研究;1994年04期
2 方群;等距随机抽样算法在电脑派位中的应用[J];安徽师范大学学报(自然科学版);2002年03期
3 朱凌;GIS中最短路径操作的不确定性传播模型[J];北京测绘;2001年01期
4 马齐爽,唐瑶,张平波;模拟开关电路潜在电路分析软件算法的研究[J];北京航空航天大学学报;2002年05期
5 陈忠实;求全部最短路线的方法[J];北京化工大学学报(自然科学版);1992年01期
6 吕红宇,吴重光;基于Shannon-Happ公式和Johnson方法计算信号流图的传递函数[J];北京化工大学学报;2001年03期
7 魏玉峰;胡云姣;谢鑫;;改进遗传算法在天然气管网设计中的应用[J];北京化工大学学报(自然科学版);2007年06期
8 姜友谊;关于Euler函数方程φ(x)=m的解[J];重庆工学院学报;1998年05期
9 张连蓬,刘国林,江涛,李云岭,季民;基于先验知识的GIS路径寻优算法[J];测绘科学;2003年03期
10 胡珂,于建成,贾有良;运用GIS、RS辅助天津市城市拆迁与危改[J];测绘通报;2000年04期
中国重要会议论文全文数据库 前4条
1 郑波;袭著燕;;运筹学在企业协同设计平台研究中的应用[A];中国企业运筹学学术交流大会论文集[C];2008年
2 福鹏;陈敏;张晓松;;区域燃气规划中环状管网与枝状管网的比较[A];中国土木工程学会城市燃气分会输配专业委员会2005年会议论文集[C];2005年
3 申晓留;张广月;;配电GIS数据建模的应用和研究[A];2006电力系统自动化学术交流研讨大会论文集[C];2006年
4 罗嵩;王坚;;基于智能交通系统的最优路径搜索算法的研究与实现[A];先进制造技术高层论坛暨第六届制造业自动化与信息化技术研讨会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 袁泉;非树型机械系统运动仿真模型和算法的研究[D];中国农业大学;2000年
2 陈元枝;基于星敏感器的卫星三轴姿态测量方法研究[D];中国科学院长春光学精密机械与物理研究所;2000年
3 张锦;多分辨率空间数据模型理论与实现技术研究[D];中国科学院研究生院(测量与地球物理研究所);2002年
4 袁宗明;天然气集输管网系统最优规划研究[D];西南石油学院;2002年
5 潘晓勇;三维环境下产品拆卸分析及关键技术研究[D];合肥工业大学;2003年
6 李方义;机电产品绿色设计若干关键技术的研究[D];清华大学;2002年
7 刘彦明;智能网关键技术研究[D];西安电子科技大学;2003年
8 孙珠峰;舰艇CGF协同反潜技术研究[D];哈尔滨工程大学;2004年
9 陶午沙;基于结构模型的遥感图像军事阵地目标特征分析及其识别技术研究[D];国防科学技术大学;2004年
10 闵春平;基于本体的跨领域虚拟样机技术研究[D];国防科学技术大学;2003年
中国硕士学位论文全文数据库 前10条
1 李洪娟;秦皇岛市海港区拥挤路口交通状况的优化研究[D];辽宁工程技术大学;2000年
2 米粮川;基于最优搜索算法的自动航线生成[D];中国科学院电子学研究所;2000年
3 王岐;组播树生成算法研究[D];西安电子科技大学;2000年
4 吕关锋;车辆监控导航系统若干问题的研究[D];电子科技大学;2001年
5 郑大;筏形基础有限元分析[D];中国建筑科学研究院;2002年
6 冷俊敏;电力AM/FM/GIS综合管理系统的开发[D];华北电力(北京)大学;2002年
7 潘春霞;家电产品回收工艺路径评价及优化方法的研究[D];合肥工业大学;2002年
8 陈宇翔;基于GIS的地理网络分析[D];中国人民解放军信息工程大学;2002年
9 徐帮林;全冷式LPG船舶液货系统的仿真研究[D];大连海事大学;2002年
10 孙海涛;铁路行包网络管理系统的设计与实现[D];中南大学;2002年
【相似文献】
中国重要报纸全文数据库 前1条
1 广西 姑苏飘雪;揭开游戏引擎的秘密[N];电脑报;2004年
中国硕士学位论文全文数据库 前8条
1 丁晶;时间表问题的研究[D];华东师范大学;2008年
2 林帆;水波面实时渲染方法的研究与实现[D];华中科技大学;2007年
3 吕娴;基于硬件加速的异质雾化的实时绘制[D];西安电子科技大学;2008年
4 张舒;模式识别并行算法与GPU高速实现研究[D];电子科技大学;2009年
5 顾艳;水波的模拟和动画[D];浙江大学;2002年
6 须晖;高级着色语言及其优化编译[D];浙江大学;2004年
7 吴刚;对三维城市漫游系统的优化[D];电子科技大学;2005年
8 王芳;解图着色问题的一个新的遗传算法[D];西安电子科技大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026