最短路径

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;

[试题]最短路径A．标号法求解单源点最短路径：vara:array[1..maxn,1..maxn] of integer;b:array[1..maxn] of integer; {b[i]指顶点i到源点的最短路径}mark:array[1..maxn] of boolean;procedure bhf;varbest,best_j:integer;

[名词解释] 最短路径

[主观题]第n最短路径问题*第二最短路径：每举最短路径上的每条边，每次删除一条，然后求新图的最短路径，取这些路径中最短的一条即为第二最短路径。*同理，第n最短路径可在求解第n-1最短路径的基础上求解。

[单选题]OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），其中最短路径树的节点是指（）。A . 路由器B . 路由器和网段C . 端口和网段D . 路由器和端口

[判断题]最短路径算法中的最短是指实际距离最短。( )A.对B.错

[判断题]最短路径算法中的最短是指实际距离最短。( )A.对B.错

[判断题]最短路径算法中的最短是指实际距离最短。( )A.对B.错

[判断题]最短路径算法中的最短是指实际距离最短。( )A.对B.错

[判断题]最短路径算法中的最短是指实际距离最短。( )A.对B.错

[判断题]最短路径算法中的最短是指实际距离最短。( )A.对B.错