网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
用双标号法求最短路线问题时，得到的最短路径可能不唯一。
参考答案和解析
对
更多 “用双标号法求最短路线问题时，得到的最短路径可能不唯一。” 相关考题
考题
从起点到终点的最短路线,以下叙述()正确
A. 从起点出发的最短连线必包含在最短路线中B. 整个图中的最短连线必包含在最短路线中C. 整个图中的最长连线可能包含在最短路线中D. 从起点到终点的最短路线和最短距离都是唯一的
考题
最短路径A.标号法求解单源点最短路径：vara:array[1..maxn,1..maxn] of integer;b:array[1..maxn] of integer; {b[i]指顶点i到源点的最短路径}mark:array[1..maxn] of boolean;procedure bhf;varbest,best_j:integer;
考题
第n最短路径问题*第二最短路径：每举最短路径上的每条边，每次删除一条，然后求新图的最短路径，取这些路径中最短的一条即为第二最短路径。*同理，第n最短路径可在求解第n-1最短路径的基础上求解。
考题
在求最短路线问题中，已知起点到A，B，C三相邻结点的距离分别为15km，20km，25km，则（ ）。A.最短路线一定通过A点
B.最短路线一定通过B点
C.最短路线一定通过C点
D.不能判断最短路线通过哪一点
考题
从起点到终点的最短路线，以下叙述（）正确A、从起点出发的最短连线必包含在最短路线中B、整个图中的最短连线必包含在最短路线中C、整个图中的最长连线可能包含在最短路线中D、从起点到终点的最短路线和最短距离都是唯一的
考题
关于最大流量问题，以下叙述（）正确。A、一个容量网络的最大流是唯一确定的B、达到最大流的方案是唯一的C、当用标号法求最大流时，可能得到不同的最大流方案D、当最大流方案不唯一时，得到的最大流量亦可能不相同
考题
单选题关于最大流量问题，以下叙述（）正确。A
一个容量网络的最大流是唯一确定的B
达到最大流的方案是唯一的C
当用标号法求最大流时，可能得到不同的最大流方案D
当最大流方案不唯一时，得到的最大流量亦可能不相同
热门标签
最新试卷