服务业碳图Ford-Fulkerson算法试题库及答案.docVIP

服务业碳图Ford-Fulkerson算法试题库及答案

一、单项选择题（每题2分，共10题）

1.Ford-Fulkerson算法的核心思想基于（）

A.贪心策略B.动态规划C.增广路径D.分治策略

2.服务业碳图构建中运用Ford-Fulkerson算法可用于（）

A.计算最短路径B.分析碳流分配C.聚类分析D.数据排序

3.Ford-Fulkerson算法在有向图上运行，图中边的属性是（）

A.权值B.容量C.距离D.密度

4.增广路径是指（）

A.从源点到汇点权值最大路径

B.从源点到汇点容量可增加路径

C.从源点到汇点长度最短路径

D.从源点到汇点节点数最少路径

5.若一个图的源点为s，汇点为t，Ford-Fulkerson算法终止条件是（）

A.找不到从s到t的路径

B.找不到从s到t的增广路径

C.所有边的流量为0

D.所有边的容量为0

6.Ford-Fulkerson算法每次迭代（）

A.增加图的边数

B.减少图的边数

C.增加从源点到汇点的流量

D.减少从源点到汇点的流量

7.在服务业碳图中，边的容量可以表示（）

A.碳排放量B.碳处理能力C.碳传播速度D.碳转化效率

8.