Properties (11)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
Algorithm
|
| gptkbp:designedBy |
gptkb:Edmonds_and_Karp
|
| https://www.w3.org/2000/01/rdf-schema#label |
Edmonds-Karp Algorithm
|
| gptkbp:isAccessibleBy |
Directed graphs
|
| gptkbp:isAvenueFor |
Ford-Fulkerson_method
|
| gptkbp:isNotableFor |
Graphs with negative capacity
|
| gptkbp:isUsedIn |
Network flow analysis
|
| gptkbp:offersServices |
Maximum flow problem
|
| gptkbp:timeZone |
O(VE^2)
|
| gptkbp:uses |
BFS (Breadth-First Search)
|
| gptkbp:wasAffecting |
1970
|