| 求解一类组合问题的智能回溯法 |
| |
| 引用本文： | 周六丁.求解一类组合问题的智能回溯法[J].重庆大学学报(自然科学版),1991,14(5):88-95. |
| |
| 作者姓名： | 周六丁 |
| |
| 作者单位： | 重庆大学计算机系 |
| |
| 摘 要： | 本文给山一种求解一类组合问题的智能回溯法及其应用条件。若用智能回溯法求解顶点着色等问题将比经典回溯法快若干倍。
|
| 关 键 词： | 组合问题 智能回溯法 算法 |
AN INTELLIGENT BACKTRACKING METHOD FOR SOLVING COMBINATORIAL PROBLEMS |
| |
| Zhou Liuding.AN INTELLIGENT BACKTRACKING METHOD FOR SOLVING COMBINATORIAL PROBLEMS[J].Journal of Chongqing University(Natural Science Edition),1991,14(5):88-95. |
| |
| Authors: | Zhou Liuding |
| |
| Institution: | Zhou Liuding |
| |
| Abstract: | This paper proposes an intelligent method for solving a kind of intractable combinatorial problems, investigates and analyzes several important problems of this kind Theoretical and experimental results show that this method is better than the classical backtracking method. |
| |
| Keywords: | combinatorial problems intelligent backtracking algorithm analyses |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 |
