《数据结构与算》实验指导书.docVIP

《数据结构与算法设计》实验指导书. 目 录 实验一 迷宫问题 1 实验二 锦标赛问题 5 实验三 背包问题 7 实验四 Kruskal算法的设计 10 实验五 归并排序的分治策略设计 12 实验六 哈夫曼编码 14 实验七 递归与迭代程序设计 16 实验八 多段图问题的动态规划算法设计 18 实验九 作业调度问题 21 实验十 回溯算法设计 24 实验十一 搜索顺序的选择 26 实验十二 蛇和梯子 28 实验十三 游戏中寻址算法的设计 32 实验十四 旅行商问题 35 实验十五 骑士游历算法设计 38 实验十六 输油管道问题的设计与实现 41 实验十七 邮局选址问题的设计与实现 43 实验十八 会场安排问题的设计与实现 45 实验十九 目录树打印程序的设计 47 实验二十 最少演员问题 50 附：实验（设计）报告参考格式 52  ?实验一 迷宫问题 [实验目的] 1．熟悉栈用法； 2．掌握回朔法及试探法程序设计技能； [预习要求] 1.认真阅读教材或参考书, 掌握栈和回朔法； 2.写出求解本实验的程序； 3.设计好相应的测试用例。 [实验提示] 设迷宫中数组的元素为1表示该点道路主的阻塞，为0表示可通。 设maze[1][1]为入口，maze[m][n] 为出口。 在maze[1][1]和maze[m][n]的