算法设计 || 第11题：多段图的最短路径问题&动态规划

利用动态规划来编程求解多段图最短路径问题。

对如下图所示的一个5段图，图上的数字代表该段路径的成本。

写出求最短路径的计算过程，给出最短路径和距离。