改进FF网络流算法，可以通过选择（)增广路，降低时间复杂度。

A.A.FF算法

B.B.容量缩放算法

C.C.EK算法

D.D.Dinic算法

A.Dijkstra算法是按路径长度递增的顺序依次产生从某一固定源点到其他各顶点之间的最短路径。

B.若仅求单一源点到某一特定顶点之间的最短路径，则其算法的时间复杂度可以达到O(n)。

C.求图中每一对顶点间最短路径的Floyd算法的时间复杂度为O(n^3)。

D.求图中每一对顶点间的最短路径也可用Dijkstra算法实现。

A.一个图的最大流总是等于其最小割

B.最大流问题可以使用最短增广路算法进行解决

C.最大流问题可以通过动态规划算法实现

D.最大流问题不存在多项式时间算法

A.所有路径数

B.控制流图节点数

C.环域复杂度

D.控制流图边数

A.A.活动持续长度

B.B.关键路径

C.C.最大时差路径

D.D.压缩路径

A.大整数乘法

B.Strassen矩阵乘法

C.线性时间选择

D.最接近点对

A.静态路由

B.Rip

C.OSPF

D.IGRP

A.负载容量

B.线路容量

C.负荷电源

D.最大短路电流

A.变压器容量

B.运行中的最大负荷

C.安装地点出现的最大短路电流

D.断路器两侧隔离开关的型号