算法设计与分析多段图最短路径问题

关于多段图最短路径问题的探讨 摘要：本文主要描述的是分别用动态规划法、贪心法和分支限界法来解决多段图最短路径问题时的情况，并在附录中附有实际问题的程序来辅助阐述观点。文章首先阐述了各个方法的原理，主要