logo - 刷刷题
下载APP
【简答题】

有向网图,利用戴克斯特拉算法求解A点到的最短路径( )长度,路线经过哪些点,顺序是()。不加间隔符号

题目标签：间隔符号斯特拉最短路径
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【判断题】距离矢量路由算法和链路状态路由算法是典型的集中式最短路径选择算法。
A.
正确
B.
错误
查看完整题目与答案

【单选题】Dijkstra算法只能求出起点到终点的最短路径，不能得到起点到其它各节点的最短路径。
A.
正确
B.
错误
查看完整题目与答案

【多选题】最短路径法的特点？ ( )
A.
该方法取最短路径为行驶路径， 从起点 到终点存在两条或两条以上的路径，
B.
将 最短路径作为车辆选择路径， 此方法最为 简便， 投资少。
C.
该方法取最短路径为行 驶路径， 从起点到终点存在两条或多条的 路径
D.
该方法取最短路径为行驶路径， 从 起点到终点存在多条路径
查看完整题目与答案

【单选题】魏尔斯特拉函数的特点是
A.
处处连续，处处光滑
B.
处处连续，处处不光滑
C.
处处不连续，处处光滑
查看完整题目与答案

【简答题】【名词解释】尼泊尔拉斯特拉银行(金融)
查看完整题目与答案

【判断题】从源点到终点的最短路径是惟一的。
A.
正确
B.
错误
查看完整题目与答案

【单选题】搜索A地到B地用时最短路径属于（）。
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.
唯一
查看完整题目与答案

【单选题】勘探区边界两长线间的间隔符号是（）。
A.
十字
B.
短横线
C.
短竖线
D.
圆点
查看完整题目与答案