6.2.3　n皇后问题　136

6.2.4　图的m着色问题　139

6.2.5　子集和数问题　141

6.3　图问题中的回溯算法　143

6.3.1　深度优先搜索　143

6.3.2　货郎（TSP）问题　143

6.3.3　*大团（MCP）问题　145

6.3.4　哈密顿环问题　146

6.4　算法效率的影响因素及改进途径　148

6.4.1　影响算法效率的因素　148

6.4.2　回溯算法的改进途径　148

6.5　典型问题的C 程序　148

6.6　小结　165

练习题　165

第7章　分支限界算法　167

7.1　分支限界算法的思想　168

7.2　求*优解的分支限界算法　170

7.2.1　FIFO分支限界算法　171

7.2.2　LC分支限界算法　172

7.3　组合问题中的分支限界算法　173

7.3.1　0/1背包问题　173

7.3.2　带限期的作业排序　175

7.4　图问题中的分支限界算法　179

7.4.1　旅行商问题　179

7.4.2　单源点*短路径问题　182

7.5　典型问题的C 程序　184

7.6　小结　188

练习题　188

附录　实验指导　190

实验一　递归与分治算法　191

1.1　实验目的与要求　191

1.2　实验课时　191

1.3　实验原理　191

1.4　实验题目　191

1.5　思考题　192

实验二　贪心算法　192

2.1　实验目的与要求　192

2.2　实验课时　192

2.3　实验原理　192

2.4　实验题目　193

2.5　思考题　194

实验三　动态规划算法　194

3.1　实验目的与要求　194

3.2　实验课时　195

3.3　实验原理　195

3.4　实验题目　195

3.5　思考题　197

实验四　回溯算法　197

4.1　实验目的与要求　197

4.2　实验课时　197

4.3　实验原理　197

4.4　实验题目　198

4.5　思考题　199

实验五　分支限界算法　199

5.1　实验目的与要求　199

5.2　实验课时　200

5.3　实验原理　200

5.4　实验题目　200

5.5　思考题　203

参考文献　204

算法设计与分析(本科教材) 作者简介

王幸民 太原理工大学高工。1984年7月毕业于山西大学计算数学专业，长期从事计算机课程的教学与科研工作，讲授程序设计技术基础（C语言）、面向对象程序设计基础（C ）、算法设计与分析、大学计算机基础、人工智能、管理信息系统等课程，主编与参编多本教材。 张晓霞，太原理工大学教师。长期从事计算机课程的基础教学与研究工作，主讲大学计算机基础、程序设计技术基础（C语言）、程序设计技术基础（VB语言）、算法设计与分析、微机原理及应用、计算机接口技术等课程，主编和参编过多本教材。

 2/2   首页 上一页 1 2

教材 研究生/本科/专科教材 工学

在线阅读