实验四--单源最短路径(分支限界法)(精品文档)-共6页

实验四 单源最短路径问题一、实验目的：1、理解分支限界法的剪枝搜索策略；2、掌握分支限界法的算法柜架；3、掌握分支限界法的算法步骤；4、通过应用范例学习动态规划算法的设计技巧与策略；二、 实验内容及要