设A为后视点，B为前视点，后视水准尺读数为1.124m。前视水准尺读数为1.428m。A、B的高差为（），设A的高程为20.016，B的高程是（）。
查看答案
对含有n个顶点、e条边的带权图求最短路径的 Dijkstra算法的间复杂度为___________。
A. O(n)
B. O(n+e)
C. O(n^2)
D. O(ne)
Dijkstra算法是_____方法求出图中从某顶点到其余顶点最短路径的。
A. 按长度递减的顺序求出图的某顶点到其余顶点的最短路径
B. 按长度递增的顺序求出图的某顶点到其余顶点的最短路径
C. 通过深度优先遍历求出图中某顶点到其余顶点的最短路径
D. 通过广度优先遍历求出图中某顶点到其金顶点的最短路径
用 Dijkstra算法求一个带权有向图中从顶点0出发的最短路径,在算法执的.某时刻,S=(0,2,3,4},下一步选取的目标顶点可能是____。
A. 顶点2
B. 顶点3
C. 顶点4
D. 顶点7
用 Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径,在算法执行某时刻,S={0,2,3,4},选取的目标顶点是顶点1,则可能修改的最短路径是___________。
A. 从顶点0到顶点2的最短路径
B. 从顶点2到顶点4的最短路径
C. 从顶点0到顶点1的最短路径
D. 从顶点0到顶点3的最短路径
微信支付 
支付宝支付