第1题:
A、对于图中边的长度要求非负
B、只适用于有向图
C、只适用于无向图
D、以上说法均不对
第2题:
A、Dijkstra算法
B、破圈法
C、加边法
D、Ford-Fulkerson算法
第3题:
● 迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了 (63) 算法策略
(63)
A. 贪心
B. 分而治之
C. 动态规划
D. 试探+回溯
第4题:
关于DIJKSTRA法的说法不正确的是()。
第5题:
● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(61)策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯
第6题:
A、该顶点到起点的最短路长度
B、该顶点到终点的最短路长度
C、与该顶点相连的最短边长度
D、以上说法均不对
第7题:
●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(62)策略的算法。
(62)
A.分治
B.动态规划
C.贪心
D.回溯
第8题:
A.Prim算法
B、Kruskal算法
C.Floyd算法
D、Dijkstra算法
第9题:
第10题:
Dijkstra算法可用于求解有负权的网络最短路问题。