大学职业资格刷题搜题APP
创建自己的小题库
搜索
【简答题】
"如果加权图G中无负权，则最短路径的任意子路径都是最短路径。";
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报
参考答案：
举一反三
【单选题】T1加权图像中()
A.
只包括T1的成分
B.
包括T1和T2的成分
C.
包括T1和质子密度的成分
D.
只包括T2和质了密度的成分
E.
除T1成分外，还包括T2和质子密度的成分
【多选题】最短路径法的特点？ ( )
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.
复合通行卡
相关题目：
【单选题】T1加权图像中()
A.
只包括T1的成分
B.
包括T1和T2的成分
C.
包括T1和质子密度的成分
D.
只包括T2和质了密度的成分
E.
除T1成分外，还包括T2和质子密度的成分
【多选题】最短路径法的特点？ ( )
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.
复合通行卡
参考解析：
题目纠错 0
发布
