最小费用最大流问题的算法实现考核试卷.docVIP

最小费用最大流问题的算法实现考核试卷

一、单项选择题（每题1分，共30题）

1.最小费用最大流问题中，每条弧的（）是算法计算的基础。

A.容量

B.费用

C.流量

D.线性

2.在最小费用最大流问题中，通常使用（）算法来寻找增广路径。

A.Dijkstra

B.Floyd-Warshall

C.Bellman-Ford

D.Kruskal

3.若某条弧的容量为0，则该弧（）。

A.可以增广

B.不能增广

C.可以选择是否增广

D.无所谓

4.最小费用最大流问题的目标是在满足所有流量约束的条件下，使总的（）最小。

A.流量

B.费用

C.容量

D.增广路径长度

5.在最小费用最大流算法中，每次增广后，需要更新（）。

A.容量

B.费用

C.流量

D.增广路径

6.若某条弧的流量已经达到其容量，则该弧（）。

A.可以继续增广

B.不能增广

C.可以选择是否增广

D.无所谓

7.在最小费用最大流问题中，通常使用（）来表示每条弧的费用。

A.容量

B.费用

C.流量

D.线性

8.最小费用最大流问题的算法实现通常需要使用（）数据结构。

A.队列

B.栈

C.链表

D.树

9.在最小费用最大流算法中，每次增广的流量（）。

A.必须小于等于该弧的容量

B.可以大于等于该弧的容量

C.可以等于该弧的容量

D.无所谓

10.最小费用最大流问题的算法实现中，通常需要使用（）来记录每条弧的流量。

A.容量

B.费用

C.流量

D.线性

11.在最小费用最大流问题中，通常使用（）算法来寻找增广路径。

A.Dijkstra

B.Floyd-Warshall

C.Bellman-Ford

D.Kruskal

12.若某条弧的流量为0，则该弧（）。

A.可以增广

B.不能增广

C.可以选择是否增广

D.无所谓

13.最小费用最大流问题的目标是在满足所有流量约束的条件下，使总的（）最小。

A.流量

B.费用

C.容量

D.增广路径长度

14.在最小费用最大流算法中，每次增广后，需要更新（）。

A.容量

B.费用

C.流量

D.增广路径

15.若某条弧的容量已经达到其容量，则该弧（）。

A.可以继续增广

B.不能增广

C.可以选择是否增广

D.无所谓

16.在最小费用最大流问题中，通常使用（）来表示每条弧的费用。

A.容量

B.费用

C.流量

D.线性

17.最小费用最大流问题的算法实现通常需要使用（）数据结构。

A.队列

B.栈

C.链表

D.树

18.在最小费用最大流算法中，每次增广的流量（）。

A.必须小于等于该弧的容量

B.可以大于等于该弧的容量

C.可以等于该弧的容量

D.无所谓

19.最小费用最大流问题的算法实现中，通常需要使用（）来记录每条弧的流量。

A.容量

B.费用

C.流量

D.线性

20.在最小费用最大流问题中，通常使用（）算法来寻找增广路径。

A.Dijkstra

B.Floyd-Warshall

C.Bellman-Ford

D.Kruskal

21.若某条弧的流量为0，则该弧（）。

A.可以增广

B.不能增广

C.可以选择是否增广

D.无所谓

22.最小费用最大流问题的目标是在满足所有流量约束的条件下，使总的（）最小。

A.流量

B.费用

C.容量

D.增广路径长度

23.在最小费用最大流算法中，每次增广后，需要更新（）。

A.容量

B.费用

C.流量

D.增广路径

24.若某条弧的容量已经达到其容量，则该弧（）。

A.可以继续增广

B.不能增广

C.可以选择是否增广

D.无所谓

25.在最小费用最大流问题中，通常使用（）来表示每条弧的费用。

A.容量

B.费用

C.流量

D.线性

26.最小费用最大流问题的算法实现通常需要使用（）数据结构。

A.队列

B.栈

C.链表

D.树

27.在最小费用最大流算法中，每次增广的流量（）。

A.必须小于等于该弧的容量

B.可以大于等于该弧的容量

C.可以等于该弧的容量

D.无所谓

28.最小费用最大流问题的算法实现中，通常需要使用（）来记录每条弧的流量。

A.容量

B.费用

C.流量

D.线性

29.在最小费用最大流问题中，通常使用（）算法来寻找增广路径。

A.Dijkstra

B.Floyd-Warshall

C.Bellman-Ford

D.Kruskal

30.若某条弧的流量为0，则该弧（）。

A.可以增广

B.不能增广

C.可以选择是否增广

D.无所谓

二、多项选择题（每题2分，共20题）

1.最小费用最大流问题的算法实现中，通常需要使用哪些数据结构？

A.队列

B.栈

C.链表

D.树

2.在最小费用最大流问题中，通常使用哪些算法来寻找增广路径？

A.Dijkstra

B.Floyd-Warshall

C.Bellman-Ford

D.Kruskal

3.最小费用最大流问题的目标是