最短路径法的特点是什么？（）
第1题：
此题为判断题(对，错)。
第2题：
最短路径
A.标号法求解单源点最短路径：
var
a:array[1..maxn,1..maxn] of integer;
b:array[1..maxn] of integer; {b[i]指顶点i到源点的最短路径}
mark:array[1..maxn] of boolean;
procedure bhf;
var
best,best_j:integer;
begin
fillchar(mark,sizeof(mark),false);
mark[1]:=true; b[1]:=0;{1为源点}
repeat
best:=0;
for i:=1 to n do
If mark[i] then {对每一个已计算出最短路径的点}
for j:=1 to n do
if (not mark[j]) and (a[i,j]>0) then
if (best=0) or (b[i]+a[i,j]<best) then begin
best:=b[i]+a[i,j]; best_j:=j;
end;
if best>0 then begin
b[best_j]:=best；mark[best_j]:=true;
end;
until best=0;
end;{bhf}
第3题：
路径分析，其核心是最佳路径和最短路径的求解。比较这两者，可见()。
A、最短路径不考虑网线和转角的阻碍强度，以求得两结点的最近路径
B、当网线的阻碍强度为路线的长度，转角的阻碍强度为零，最佳路径就成为最短路径
C、最佳路径为转角的阻碍强度为最小的路径
D、最佳路径为网线上的阻碍强度为最小的路径
第4题：
在清分算法模型中确定（）是关键，现在确定乘车路径的算法主要有（）和（）。
第5题：
第6题：
此题为判断题(对，错)。
第7题：
第n最短路径问题
*第二最短路径：每举最短路径上的每条边，每次删除一条，然后求新图的最短路径，取这些路径中最短的一条即为第二最短路径。
*同理，第n最短路径可在求解第n-1最短路径的基础上求解。
第8题：
关键路径就是完成项目时间最短的路径。()
第9题：
OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），以下关于最短路径树的节点描述正确的是？（）
第10题：
开放最短路径优先ospf 是一种怎样的选路协议？特点？