终点
起点
中间点
终点和起点
第1题:
● 迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了 (63) 算法策略
(63)
A. 贪心
B. 分而治之
C. 动态规划
D. 试探+回溯
第2题:
A、该顶点到起点的最短路长度
B、该顶点到终点的最短路长度
C、与该顶点相连的最短边长度
D、以上说法均不对
第3题:
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、宽度优先遍历算法
D、深度优先遍历算法
第4题:
第5题:
A、Dijkstra算法;
B、破圈法;
C、加边法;
D、Ford-Fulkerson算法
第6题:
此题为判断题(对,错)。
第7题:
A、Dijkstra算法
B、破圈法
C、加边法
D、Ford-Fulkerson算法
第8题:
● 求单源点最短路径的迪杰斯特拉(Dijkstra )算法是按(57) 的顺序求源点到各 顶点的最短路径的。
(57)A. 路径长度递减 B. 路径长度递增
C. 顶点编号递减 D. 顶点编号递增
第9题:
第10题:
最短路线问题的计算方法,是从()逐渐逆向推算的