下载APP
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】Dijkstra算法可以在给定一个源节点的情况下寻找到达所有目的节点的最短路径，从一个给定的源节点到达网络中的所有目标。这个算法是按照什么样的顺序找到这些最短路径的?()
A.
首先找到与源节点距离最远的目的节点
B.
首先找到可能产生最短路径的源和目的节点对的那些目的节点
C.
首先找到与源节点距离最短的那些目的节点
D.
首先找到距离源节点跳数最少的结点
【多选题】最短路径法的特点？ ( )
A.
该方法取最短路径为行驶路径， 从起点 到终点存在两条或两条以上的路径，
B.
将 最短路径作为车辆选择路径， 此方法最为 简便， 投资少。
C.
该方法取最短路径为行 驶路径， 从起点到终点存在两条或多条的 路径
D.
该方法取最短路径为行驶路径， 从 起点到终点存在多条路径
【单选题】(1)求从指定源点到其余各顶点的迪杰斯特拉(DijKstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义；(2)利用Dijkstra求每一对不同顶点的最短路径的算法时间是O（n3）(图用邻接矩阵表示)：(3)利用Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。不正确的说法是（ ）。
A.
(1)、(2)、(3)
B.
(1)
C.
(1)、(3)
D.
(2)、(3)
【单选题】求从指定源点到其余各顶点的迪杰斯特拉(Dijkstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义； (2)利用Dijkztra求每一对不同顶点之间的最短路径的算法时间是O(n3)(图用邻接矩阵表示)； (3)Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。上面不正确的是( )。【南京理工大学2000一、21(1．5分)】
A.
(1)，(2)，(3)
B.
(1)
C.
(1)，(3)
D.
(2)，(3)
【单选题】求最短路径常用的算法有( )。
A.
Prim算法和Kruskal算法
B.
深度优先遍历算法和广度优先遍历算法
C.
Dijkstra算法和Floyd算法。
D.
拓扑排序算法
【单选题】出口收费，按纸券【手工】输入来源站路段和站编号后，可以手工增加标识点输入信息并按照对应选择计算费率。如按（）键，则按照最短路径收费，其他流程不变
A.
修改
B.
取消
C.
管理
D.
倒车
【判断题】直流电源系统应采用阻燃电缆。两组及以上蓄电池组电缆，应分别铺设在各自独立的通道内，并尽量沿最短路径敷设。在穿越电缆竖井时，两组蓄电池电缆应分别加穿绝缘套管。对不满足要求的运行变电站，应采取防火隔离措施。()
A.
正确
B.
错误
【单选题】持复合卡普通车操作（多路径）--最短路径和多条可能路径，供参考，与（）确认行驶路径，路标信息：路径示意图，系统按照确认后的路径，计算通行费。
A.
司机
B.
班长
C.
监控室
D.
复合通行卡
相关题目：
【判断题】距离矢量路由算法和链路状态路由算法是典型的集中式最短路径选择算法。
A.
正确
B.
错误
【单选题】Dijkstra算法可以在给定一个源节点的情况下寻找到达所有目的节点的最短路径，从一个给定的源节点到达网络中的所有目标。这个算法是按照什么样的顺序找到这些最短路径的?()
A.
首先找到与源节点距离最远的目的节点
B.
首先找到可能产生最短路径的源和目的节点对的那些目的节点
C.
首先找到与源节点距离最短的那些目的节点
D.
首先找到距离源节点跳数最少的结点
【判断题】从源点到终点的最短路径是唯一的。
A.
正确
B.
错误
【多选题】最短路径法的特点？ ( )
A.
该方法取最短路径为行驶路径， 从起点 到终点存在两条或两条以上的路径，
B.
将 最短路径作为车辆选择路径， 此方法最为 简便， 投资少。
C.
该方法取最短路径为行 驶路径， 从起点到终点存在两条或多条的 路径
D.
该方法取最短路径为行驶路径， 从 起点到终点存在多条路径
【单选题】魏尔斯特拉函数的特点是
A.
处处连续，处处光滑
B.
处处连续，处处不光滑
C.
处处不连续，处处光滑
【单选题】(1)求从指定源点到其余各顶点的迪杰斯特拉(DijKstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义；(2)利用Dijkstra求每一对不同顶点的最短路径的算法时间是O（n3）(图用邻接矩阵表示)：(3)利用Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。不正确的说法是（ ）。
A.
(1)、(2)、(3)
B.
(1)
C.
(1)、(3)
D.
(2)、(3)
【判断题】从源点到终点的最短路径是惟一的。
A.
正确
B.
错误
【单选题】搜索A地到B地用时最短路径属于（）。
A.
缓冲区分析
B.
叠置分析
C.
空间查询
D.
网络分析
【单选题】求最短路径常用的算法有( )。
A.
Prim算法和Kruskal算法
B.
深度优先遍历算法和广度优先遍历算法
C.
Dijkstra算法和Floyd算法。
D.
拓扑排序算法
【单选题】出口收费，按纸券【手工】输入来源站路段和站编号后，可以手工增加标识点输入信息并按照对应选择计算费率。如按（）键，则按照最短路径收费，其他流程不变
A.
修改
B.
取消
C.
管理
D.
倒车
【单选题】最短路径唯一吗?
A.
不唯一
B.
唯一
【判断题】爬电距离是指从一个导体沿绝缘体到另一导体的最短路径长度。（）
A.
正确
B.
错误
【单选题】持复合卡普通车操作（多路径）--最短路径和多条可能路径，供参考，与（）确认行驶路径，路标信息：路径示意图，系统按照确认后的路径，计算通行费。
A.
司机
B.
班长
C.
监控室
D.
复合通行卡