（单选题）
从起点到终点的最短路线，以下叙述（）正确
A从起点出发的最短连线必包含在最短路线中
B整个图中的最短连线必包含在最短路线中
C整个图中的最长连线可能包含在最短路线中
D从起点到终点的最短路线和最短距离都是唯一的
正确答案
答案解析
略
相似试题
（多选题）
从起点到终点的最短路线，以下叙述（）不正确。
（单选题）
流量图中从起点到终点的流量能力（）
（单选题）
任一容量网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。（）
（单选题）
求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量（）。
（单选题）
设P是图G从vs到vt的最短路，则有（）
（简答题）
计算如图所示的从A到E的最短路线及其长度（单位：km）
（填空题）
最短路线问题的计算方法，是从终点 开始逐步（）推算的
（判断题）
网络计划图中的关键路线，必是然从最初节点到最终节点的一条最短路线。
（判断题）
从作为消费者来看，人口实际上是再生产运动的起点和终点。
