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