What is the time complexity of the Edmonds-Karp algorithm for finding the maximum flow in a network?

1 answer

Answer

1114062

2026-07-29 15:30

+ Follow

The time complexity of the Edmonds-Karp algorithm for finding the maximum flow in a network is O(VE2), where V is the number of vertices and E is the number of edges in the network.

ReportLike(0ShareFavorite

Copyright © 2026 eLLeNow.com All Rights Reserved.