算法设计实验报告
计算机科学与技术学院
目录
一、 实验目的............................................................................................................................2
二、 实验题目............................................................................................................................2
三、 设计分析............................................................................................................................3
1．生成最短路径问题设计分析.......................................................................................3
2．最优二分检索树问题设计分析...................................................................................4
四、 算法描述............................................................................................................................6
1． 生成最短路径问题算法描述（用流程图表示）.....................................................6
2． 最优二分检索树问题算法描述（用流程图表示）.................................................7
五、 程序....................................................................................................................................8
1. 生成最短路径问题算法代码........................................................................................8
2．最优二叉检索树源代码.............................................................................................12
六、 测试与分析......................................................................................................................16
1. 生成最短路径问题算法...............................................................................................16
2. 最优二叉检索树源测试及分析...................................................................................18
七、 实验总结及体会..............................................................................................................19
八、 参考书目........................................................................................................................21
一、 实验目的
1. 掌握贪心方法、动态规划的基本思想
2. 了解适用贪心方法、动态规划的问题类型，并能设计相应的贪心法算法
3. 掌握贪心算法、动态规划算法时间空间复杂度分析，以及问题复杂性分
析方法
二、 实验题目
1. 实现单源点生成最短路径的贪心方法，完善算法，求出长度，并推导路
径上的结点序列
2 / 21
评论0
最新资源