原创力文档- 2
- 0
- 约3.49千字
- 约 6页
- 2024-01-21 发布于天津
- 举报
实验四单源最短路径问题
一、实验目的：
1、理解分支限界法的剪枝搜索策略；
2、掌握分支限界法的算法柜架；
3、掌握分支限界法的算法步骤；
4、通过应用范例学习动态规划算法的设计技巧与策略；
二、实验内容及要求：
1、使用分支限界法解决单源最短路径问题。
2、通过上机实验进行算法实现。
3、保存和打印出程序的运行结果，并结合程序进行分析，上交实验报告。
三、实验原理：
分支限界法的基本思想：
1、分支限界法与回溯法的不同：
1）求解目标：回溯法
文档评论（0）