最短路线问题的计算方法是从逐渐逆向推算的-X题卡

线性规划法最小费用法最短路线法最小吨千米法

从起点出发的最短连线必包含在最短路线中整个图中的最短连线必包含在最短路线中整个图中的最长连线可能包含在最短路线中从起点到终点的最短路线和最短距离都是唯一的

海运最短路线法公路最短距离法铁路最短停车时间法海运集装箱最大中转量法

最短路线最经济路线最短时间最佳路线

最佳时间最短路线最佳路线自愿路线

最短路线计算法最大流量计算法最小支撑树计算法关键路径法

最短路线法最小费用法线性规划法最小吨公里法

从起点出发到终点的最短路是唯一的从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上整个网络的最大权边的一定不包含在从起点到终点的最短路线上

终点起点中间点终点和起点

从起点出发的最小权有向边必含在最短路线中整个图中权最小的有向边必包含在最短路线中整个图中权最大的有向边可能含在最短路线中从起点到终点的最短路线是唯一的

最短路线法最小费用法线性规划法最小吨公里法

最短路线问题的计算方法，是从（）逐渐逆向推算的