最短路径

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 . 从起点到终点的费用C . 两个节点的实际距离D . 从起点到终点的线段数

[单选题]计算最短路径的经典算法是（）A . HuffmannB . FreemanC . DijkstraD . Morto

[单选题]求最短路径常用的算法有（）。A.Prim算法和Kruskal算法B.深度优先遍历算法和广度优先遍历算法C.Dijkstra算法和Floyd算法D.拓扑

[单选题]求最短路径常用的算法有()。A.Prim算法和Kruskal算法B.深度优先遍历算法和广度优先遍历算法C.Dijkstra算法和Floyd算法D.拓扑

[单选题]求最短路径常用的算法有()。A.Prim算法和Kruskal算法B.深度优先遍历算法和广度优先遍历算法C.Dijkstra算法和Floyd算法D.拓扑

[判断题] 电缆应按照最短路径集中敷设。A . 正确B . 错误