Skip to content

Commit

Permalink
Update graph/edmondkarp.ts
Browse files Browse the repository at this point in the history
Co-authored-by: Lars Müller <34514239+appgurueu@users.noreply.github.com>
  • Loading branch information
mapcrafter2048 and appgurueu authored Oct 3, 2024
1 parent 13ba5a3 commit ab770c3
Showing 1 changed file with 0 additions and 1 deletion.
1 change: 0 additions & 1 deletion graph/edmondkarp.ts
Original file line number Diff line number Diff line change
@@ -1,5 +1,4 @@
/**
* @function edmondkarp
* @description Compute the maximum flow from a source node to a sink node. The input graph is in adjacency list form. It is a multidimensional array of edges. graph[i] holds the edges for the i'th node. Each edge is a 2-tuple where the 0'th item is the destination node, and the 1'st item is the edge capacity.
* @Complexity_Analysis
* Time complexity: O(V * E^2) where V is the number of vertices and E is the number of edges
Expand Down

0 comments on commit ab770c3

Please sign in to comment.