对于图所示有向网G5，按Dijsktra算法求从顶点1到其余各顶点的最短路径，要求给出辅助数组中值的变化过程。

矩阵。

A、1，2，3，4，5

B、1，2，3，5，4

C、1，2，4，5，3

D、1，2，5，3，4

图(a)所示一钢制实心圆轴，轴上装有齿轮C和D。轮C上作用有铅垂切向力5kN和径向力1.82kN；轮D上作用有水平切向力10kN和径向力3.64kN。轮C的节圆直径d_C=400mm，轮D的节圆直径d_D=200mm。若材料的许用应力[σ]=100MPa，试按第四强度理论设计轴的直径。

上，作用有切向力Fy=3.83kN、径向力Fz=1.393kN;在齿轮2上，作用有切向力F'_y=1.473kN、径向力F'z=0.536kN。轴用45钢制成，直径d=22mm，许用应力[σ]=180MPa，试按第三强度理论校核轴的强度。

从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

设有(a)、(b)两个有向图，如图C2所示，从连通性判断图(a)是______图，图(b)是______图．

如下图所示的有向图，其深度优先搜索遍历序列为______。

A．ABEFDC

B．ABEDCF

C．ACDBEF

D．ADEFCB