网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
图中最短路的路长唯一，但路径不一定唯一。
参考答案和解析
C
更多 “图中最短路的路长唯一，但路径不一定唯一。” 相关考题
考题
从起点到终点的最短路线,以下叙述()正确
A. 从起点出发的最短连线必包含在最短路线中B. 整个图中的最短连线必包含在最短路线中C. 整个图中的最长连线可能包含在最短路线中D. 从起点到终点的最短路线和最短距离都是唯一的
考题
从起点到终点的最短路线，以下叙述（）正确A、从起点出发的最短连线必包含在最短路线中B、整个图中的最短连线必包含在最短路线中C、整个图中的最长连线可能包含在最短路线中D、从起点到终点的最短路线和最短距离都是唯一的
考题
按实收费实施原则（）.A、对路径完全识别的车辆，即路径完整或路径有漏标、误标但能确定唯一路径车辆，按实际行驶路径收费。B、对路径信息不全车辆，系统提示多条可能行驶路径，由收费员选择后收费。C、对无路径信息（ETC车辆、无卡无票、最远站点等）即按最短路径收费。D、以上全对
考题
由于各种原因漏标（或误标）造成的卡内路径信息不准，采用如下规则（）A、系统自动容错后还能唯一确定路径的，按实际路径收费B、识别为多条路径的，系统提示多条路径，由收费员人工选择后再收费C、无法识别的，按最远路径收费D、无法识别的，按最短路径收费
考题
下述描述正确的是（）A、对有两个冗余路标缺失其一时，系统自动容错并唯一确定行驶路径的，仍按实际路径收费B、持纸质缴费凭证、CPU卡，按最短路径收费C、涉及杭州湾跨海大桥二义性路径的，通行费按就低原则收取D、路径标识系统不准确，识别结果不唯一的，系统提供多条参考路径和最短路径，供收费员确定路径后收费
考题
按实收费实施原则描述正确的是（）A、对路径完全识别的车辆，即路径完整或路径有漏标、误标但能确定唯一路径车辆，按实际行驶路径收费B、对路径信息不全车辆，系统提示多条可能行驶路径，由收费员选择后收费C、对无路径信息（ETC车辆、无卡无票、最远站点等）即按最短路径收费D、以上全对
考题
多选题从起点到终点的最短路线，以下叙述（）不正确。A从起点出发的最小权有向边必含在最短路线中B整个图中权最小的有向边必包含在最短路线中C整个图中权最大的有向边可能含在最短路线中D从起点到终点的最短路线是唯一的
考题
多选题关于最短路，以下叙述（）不正确。A从起点出发到终点的最短路是唯一的B从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的C从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上D从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上E整个网络的最大权边的一定不包含在从起点到终点的最短路线上
考题
判断题设定新目标和制订新的可行性方案的唯一路径，就是舍弃旧目标。A
对B
错
热门标签
最新试卷