计算机算法设计与分析解析 列队式分支限界法 实验报告.doc

PAGE 第 PAGE 1 页 共 NUMPAGES 6 页 实验报告纸 计算机科学与工程学院 院系网络工程 专业 071 班 组 计算机算法设计与分析 课 学号 2007102241 姓名 实验日期 2010.3.12 教师评定 列队式分支限界法 实验目的 通过单源最短路径问题理解和体会以及应用列队式分支限界法的算法思想 算法分析 在所给的有向图G中每一边都有一个非负边权要求图G的从源顶点s到目