目 录
实验一 迷宫问题 ........................................................................................................................... 1
实验二 锦标赛问题 ....................................................................................................................... 5
实验三 背包问题 ........................................................................................................................... 7
实验四 Kruskal 算法的设计 ...................................................................................................... 10
实验五 归并排序的分治策略设计 ............................................................................................. 12
实验六 哈夫曼编码 ..................................................................................................................... 14
实验七 递归与迭代程序设计 ..................................................................................................... 16
实验八 多段图问题的动态规划算法设计 ................................................................................. 18
实验九 作业调度问题 ................................................................................................................. 21
实验十 回溯算法设计 ................................................................................................................. 24
实验十一 搜索顺序的选择 ......................................................................................................... 26
实验十二 蛇和梯子 ..................................................................................................................... 28
实验十三 游戏中寻址算法的设计 ............................................................................................. 32
实验十四 旅行商问题 ................................................................................................................. 35
实验十五 骑士游历算法设计 ..................................................................................................... 38
实验十六 输油管道问题的设计与实现 ..................................................................................... 41
实验十七 邮局选址问题的设计与实现 ..................................................................................... 43
实验十八 会场安排问题的设计与实现 ..................................................................................... 45
实验十九 目录树打印程序的设计 ............................................................................................. 47
实验二十 最少演员问题 ............................................................................................................. 50
附：实验（设计）报告参考格式 ................................................................................................. 52
VIP享7折，此内容立减4.47元 
