内容介绍：学 号：《算法设计与分析 B》 大作业题目学院 专业 班级 姓名 指导教师多种方法解决多段图的最短 路径问题计算机科学与技术学院软件工程2014 年 12 月 26 日武汉理工大学《算法设计与分析》课程设计多种方法解决多段图的最短路径问题摘要多段图的最短路径问题是求从源点到终点的最小代价路径。本文主要描述的是分别用 动态规划法、贪心法和分支限界法来解决多段图最短路径问题时的情况。文章首先阐述了 各