首页> 中文期刊> 《计算机应用》 >用图的着色方法求解考试时间安排问题

用图的着色方法求解考试时间安排问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

无向图的m着色问题已被证明为NP-难度问题，若已知图由带权值的团所构成，可用m种颜色对该图进行着色。给出了一种能在多项式时间内进行的新算法，可得到一个可接受的方案。此算法改善了求解的时间复杂度，通过一个考试时间安排的实例说明了本算法的可行性、实用性和优越性。

著录项

来源
《计算机应用》 |2005年第b12期|P.463467|共2页
作者
程泉; 朱大铭;
展开▼
作者单位

山东大学计算机科学与技术学院;

山东济南250061;

展开▼
原文格式 PDF
正文语种 CHI
中图分类算法理论;
关键词
无向图; 着色问题; 团;

相似文献

中文文献
外文文献
专利

1. 用图的着色方法求解考试时间安排问题 [J] . 程泉 ,朱大铭 . 计算机应用 . 2005,第0z1期
2. 图着色算法解决考试时间安排问题的优化 [J] . 纪福菲 . 网络新媒体技术 . 2009,第001期
3. 求解考试时间安排问题的离散蛙跳算法 [J] . 王亚敏 ,潘全科 ,冀俊忠 . 计算机工程与应用 . 2009,第036期
4. 基于粒子群优化的考试时间安排问题的求解算法 [J] . 王亚敏 ,冀俊忠 . 计算机应用 . 2009,第0z1期
5. 基于粒子群优化的考试时间安排问题的求解算法 [J] . 王亚敏 ,冀俊忠 . 计算机应用 . 2009,第B06期
6. 用图象处理方法求解板的曲率 [C] . 雷志辉 . 第六届全国实验力学学术会议 . 1989
7. 基于独立集求解图着色问题 [A] . 王金杰 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号