多短图的最短路径问题-动态划分法

应用示例： 在车辆中安装了车辆导航系统，人们就可以不必为迷路、绕远而担心，只需点击所 在位置与目的地，路径规划会帮你找出到达目的地的最短路线。 路径规划是基于具有拓扑结构的道路网络，在车辆行驶前或行驶过程中寻找车辆 从起始点到达目的地的最佳行车路线的过程，它是多段图最短路径问题的典型应用。 对以下多段图，求出从原点1到终点10的最短路径。 分析： 第二行是cost数组，第三行是path数组 输入：

>>阅读原文<<