6.2.1 多段图的决策过程※※※※只为考试,解释大致意思,如有错误还望海涵!※※※※多段图的最短路径问题,是求从源点到达收点的最小花费的通路。 数组元素cost[i]:存放顶点i到达收点t的最小花费数组元素path[i]:存放顶点i到达收点t的最小花费通路上的前方顶点编号数组route[n]:存放从源点s出发,到达收点t的最短通路上的顶点编号 白话开始,请配合书、PPT和word食用更佳!!!!!