某设备物理寿命为8年，各年的动态年平均成本AC如下表，则其经济寿命为（）年。 A. 5 B.

下列方法中（）是求解最短路问题的解法。

A.表上作业法

B.DIJKSTRA法

C.单纯形法

D.破圈法

A、最短路已找到

B、最短路不唯一

C、最短路不存在

D、该问题不能用Dijkstra算法求解

A．标号法

B．Floyd 算法

C．破圈法

D．Dijkstra算法

A．

B．

C．

D．

最短路问题可以采用狄克斯屈标号法进行求解。()

A．

B．

C．

D．

A．运输问题

B．分配问题

C．在有向图中求网络最短路

D．求网络最大流

在求解最短路的Floyd算法中，表示路径矩阵，，则从到的最短路径的最后一条弧为。