最小费用最大流的successiveshortestaugmentingpath算法考核试卷.docVIP

最小费用最大流的successiveshortestaugmentingpath算法考核试卷

1.在最小费用最大流问题中，successiveshortestaugmentingpath算法的基本思想是？

A.每次找到最短路径

B.每次找到费用最小的路径

C.每次找到流量最大的路径

D.每次找到容量最大的路径

2.在应用successiveshortestaugmentingpath算法时，每一步需要执行的操作是？

A.寻找增广路径

B.更新网络

C.计算费用

D.以上都是

3.successiveshortestaugmentingpath算法适用于哪种类型的网络？

A.有向网络

B.无向网络

C.针对有向网络

D.针对无向网络

4.在successiveshortestaugmentingpath算法中，如果多条最短路径存在，应该选择哪一条？

A.任意一条

B.路径费用最小的一条

C.路径容量最大的一条

D.路径流量最大的一条

5.在算法执行过程中，如果增广路径的容量小于源点的容量，应该如何处理？

A.增广路径

B.重新寻找路径

C.更新路径费用

D.更新路径容量

6.在successiveshortestaugmentingpath算法中，每一步增广后，网络中的流量会发生什么变化？

A.不变

B.增加

C.减少

D.不确定

7.在算法执行过程中，如果增广路径上的某条边容量为0，应该如何处理？

A.继续增广

B.重新寻找路径

C.更新路径费用

D.更新路径容量

8.在successiveshortestaugmentingpath算法中，如果网络已经达到最大流，算法会停止执行吗？

A.是

B.否

9.在算法执行过程中，如果增广路径的费用大于某个阈值，应该如何处理？

A.继续增广

B.重新寻找路径

C.更新路径费用

D.更新路径容量

10.在successiveshortestaugmentingpath算法中，每一步增广后，网络中的费用会发生什么变化？

A.不变

B.增加

C.减少

D.不确定

11.在算法执行过程中，如果增广路径上的某条边费用为0，应该如何处理？

A.继续增广

B.重新寻找路径

C.更新路径费用

D.更新路径容量

12.在successiveshortestaugmentingpath算法中，如果网络已经达到最小费用最大流，算法会停止执行吗？

A.是

B.否

13.在算法执行过程中，如果增广路径的费用小于某个阈值，应该如何处理？

A.继续增广

B.重新寻找路径

C.更新路径费用

D.更新路径容量

14.在successiveshortestaugmentingpath算法中，每一步增广后，网络中的费用会发生什么变化？

A.不变

B.增加

C.减少

D.不确定

15.在算法执行过程中，如果增广路径上的某条边费用为负，应该如何处理？

A.继续增广

B.重新寻找路径

C.更新路径费用

D.更新路径容量

16.在successiveshortestaugmentingpath算法中，如果网络已经达到最小费用最大流，算法会停止执行吗？

A.是

B.否

17.在算法执行过程中，如果增广路径的费用大于某个阈值，应该如何处理？

A.继续增广

B.重新寻找路径

C.更新路径费用

D.更新路径容量

18.在successiveshortestaugmentingpath算法中，每一步增广后，网络中的费用会发生什么变化？

A.不变

B.增加

C.减少

D.不确定

19.在算法执行过程中，如果增广路径上的某条边费用为0，应该如何处理？

A.继续增广

B.重新寻找路径

C.更新路径费用

D.更新路径容量

20.在successiveshortestaugmentingpath算法中，如果网络已经达到最小费用最大流，算法会停止执行吗？

A.是

B.否

21.在算法执行过程中，如果增广路径的费用小于某个阈值，应该如何处理？

A.继续增广

B.重新寻找路径

C.更新路径费用

D.更新路径容量

22.在successiveshortestaugmentingpath算法中，每一步增广后，网络中的费用会发生什么变化？

A.不变

B.增加

C.减少

D.不确定

23.在算法执行过程中，如果增广路径上的某条边费用为负，应该如何处理？

A.继续增广

B.重新寻找路径

C.更新路径费用

D.更新路径容量

24.在successiveshortestaugmentingpath算法中，如果网络已经达到最小费用最大流，算法会停止执行吗？

A.是

B.否

25.在算法执行过程中，如果增广路径的费用大于某个阈值，应该如何处理？

A.继续增广

B.重新寻找路径

C.更新路径费用

D.更新路径容量

26.在successiveshortestaugmentin