Dijkstra算法
地图里程法
实地测量法
逐次逼近法
Floyd算法
第1题:
下面哪些使用的不是贪心算法()
A.单源最短路径中的Dijkstra算法
B.最小生成树的Prim算法
C.最小生成树的Kruskal算法
D.计算每对顶点最短路径的Floyd-Warshall算法
第2题:
A.分治
B.动态规划
C.贪心
D.回溯
第3题:
A.矢量算法
B.路由保持法
C.最短路径树算法
D.定义路由权的最大值
第4题:
● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(61)策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯
第5题:
A.最短路径优先(ShortestPathFirst,SPF)算法
B.Bellman-Ford算法
C.路径向量(Path-Vector)算法
D.最小生成树算法
第6题:
A、扩散法
B、链路状态路由算法
C、距离矢量路由算法
D、最短路径算法
第7题:
A、该顶点到起点的最短路长度
B、该顶点到终点的最短路长度
C、与该顶点相连的最短边长度
D、以上说法均不对
第8题:
● 迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了 (63) 算法策略
(63)
A. 贪心
B. 分而治之
C. 动态规划
D. 试探+回溯
第9题:
●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(62)策略的算法。
(62)
A.分治
B.动态规划
C.贪心
D.回溯
第10题:
B.Floyed算法求解所有顶点对之间的最短路径:
procedure floyed;
begin
for I:=1 to n do
for j:=1 to n do
if a[I,j]>0 then p[I,j]:=I else p[I,j]:=0; {p[I,j]表示I到j的最短路径上j的前驱结点}
for k:=1 to n do {枚举中间结点}
for i:=1 to n do
for j:=1 to n do
if a[i,k]+a[j,k]<a[i,j] then begin
a[i,j]:=a[i,k]+a[k,j];
p[I,j]:=p[k,j];
end;
end;