| 图顶点m着色的一种新算法 |
| |
| 引用本文： | 周六丁,程代杰.图顶点m着色的一种新算法[J].计算机学报,1992,15(3):226-231. |
| |
| 作者姓名： | 周六丁 程代杰 |
| |
| 作者单位： | 重庆大学计算机系，重庆大学计算机系，重庆大学计算机系 重庆 630044，重庆 630044，重庆 630044 |
| |
| 摘 要： | 本文提出了一种求解圆顶点m着色的“智能”回溯算法.实验结果表明,对求解适当规模的顶点着色问题,新算法较常规算法快2～7倍.分析结果表明,对求解难度更大的这类问题,新算法则会更优.
|
| 关 键 词： | 智能回溯 顶点着色 算法 图顶点 |
A NEW ALGORITHM FOR SOLVING VERTEX COLORING PROBLEM |
| |
| Zhou Liuding,Cheng Dajie and Chen Tinghuai.A NEW ALGORITHM FOR SOLVING VERTEX COLORING PROBLEM[J].Chinese Journal of Computers,1992,15(3):226-231. |
| |
| Authors: | Zhou Liuding Cheng Dajie and Chen Tinghuai |
| |
| Abstract: | An intelligent backtracking algorithm for solving Vertex-Coloring problem is presented. Analytical and experimental results show that the new algorithm is better than the conventional one. |
| |
| Keywords: | Intelligent backtracking vertex coloring algorithm analysis |
| 本文献已被 CNKI 维普 等数据库收录！ |
