| 回溯法与分支限界法的用法取向探讨 |
| |
| 引用本文： | 周建军,詹芹.回溯法与分支限界法的用法取向探讨[J].九江学院学报,2009,28(3):18-20,34. |
| |
| 作者姓名： | 周建军 詹芹 |
| |
| 作者单位： | 周建军,ZHOU Jian-jun(南昌大学研究生院,江西南昌,330000);詹芹,ZHAN Qin(九江学院信息科学与技术学院,江西九江,332005) |
| |
| 摘 要： | 回溯算法与分支限界算法是两种用法非常相似,甚至某些问题两种算法都可以求解,因此有些初学者不容易严格区分这两种算法,可能在这两种算法的用法取向上出现误区.本文对这两种算法做深入分析,详细说明这两种算法的用法取向.
|
| 关 键 词： | 回溯法 分支限界法 解空间 解空间 |
Discussion of the Usage Tendency of Backtracking and Branch and Bound Method |
| |
| ZHOU Jian-jun,ZHAN Qin.Discussion of the Usage Tendency of Backtracking and Branch and Bound Method[J].JOurnal of Jiujiang University :Social Science Edition,2009,28(3):18-20,34. |
| |
| Authors: | ZHOU Jian-jun ZHAN Qin |
| |
| Institution: | 1.Nanchang University;2.College of Information Science and Technology;Jiujiang University;Jiujiang;Jiangxi 332005;China |
| |
| Abstract: | The usages of backtracking method and branch and bound method are very similar,even both methods can solve the same problems.It is difficult for primary learners to distinguish them exactly because they probably make mistakes in usage tendency.In this article,further analysis of the two methods were made and the usage tendency about them was stated precisely. |
| |
| Keywords: | tendency of backtracking branch & bound method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
