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

服务业碳图Edmonds-Karp算法试题库及答案

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

1.Edmonds-Karp算法基于什么数据结构实现？

A.数组B.链表C.队列D.栈

2.服务业碳图中运用Edmonds-Karp算法主要是为了求解？

A.最短路径B.最大流C.最小生成树D.拓扑排序

3.Edmonds-Karp算法的时间复杂度是？

A.O(V^3)B.O(E^2V)C.O(VE^2)D.O(V+E)

4.在Edmonds-Karp算法里，寻找增广路径采用？

A.DFSB.BFSC.贪心算法D.动态规划

5.服务业碳图构建时，Edmonds-Karp算法可优化？

A.碳排放计算B.碳足迹追踪C.碳流分配D.碳监测频率

6.Edmonds-Karp算法核心思想围绕？

A.不断找增广路径B.构建最短路径树C.寻找最小环D.计算关键路径

7.以下对Edmonds-Karp算法描述正确的是？

A.是贪心算法B.是动态规划算法C.是迭代算法D.是分治算法

8.在一个有向图中应用Edmonds-Karp算法，图中边的权值代表？

A.距离B.容量C.费