下载APP
【简答题】
已知n个顶点的有向图，用邻接矩阵表示，编写函数，计算每对顶点之间的最短路径。【南京航空航天大学2001九(10分)】
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】Dijkstra算法可以在给定一个源节点的情况下寻找到达所有目的节点的最短路径，从一个给定的源节点到达网络中的所有目标。这个算法是按照什么样的顺序找到这些最短路径的?()
A.
首先找到与源节点距离最远的目的节点
B.
首先找到可能产生最短路径的源和目的节点对的那些目的节点
C.
首先找到与源节点距离最短的那些目的节点
D.
首先找到距离源节点跳数最少的结点
【多选题】最短路径法的特点？ ( )
A.
该方法取最短路径为行驶路径， 从起点 到终点存在两条或两条以上的路径，
B.
将 最短路径作为车辆选择路径， 此方法最为 简便， 投资少。
C.
该方法取最短路径为行 驶路径， 从起点到终点存在两条或多条的 路径
D.
该方法取最短路径为行驶路径， 从 起点到终点存在多条路径
【单选题】求从指定源点到其余各顶点的迪杰斯特拉(Dijkstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义； (2)利用Dijkztra求每一对不同顶点之间的最短路径的算法时间是O(n3)(图用邻接矩阵表示)； (3)Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。上面不正确的是( )。【南京理工大学2000一、21(1．5分)】
A.
(1)，(2)，(3)
B.
(1)
C.
(1)，(3)
D.
(2)，(3)
【单选题】出口收费，按纸券【手工】输入来源站路段和站编号后，可以手工增加标识点输入信息并按照对应选择计算费率。如按（）键，则按照最短路径收费，其他流程不变
A.
修改
B.
取消
C.
管理
D.
倒车
【单选题】持复合卡普通车操作（多路径）--最短路径和多条可能路径，供参考，与（）确认行驶路径，路标信息：路径示意图，系统按照确认后的路径，计算通行费。
A.
司机
B.
班长
C.
监控室
D.
复合通行卡