En ciencias de la computación y teoría de grafos, el Algoritmo de Edmonds-Karp es una implementacion del método de Ford-Fulkerson para calcular el el flujo maximal en una red de flujo con complejidad O(V E). Es asintóticamente mas lento que el algoritmo de Push-relabel, que tiene complejidad O(V), pero es habitualmente más rápido en la práctica para grafos ralos.
rdfs:comment |
|
foaf:isPrimaryTopicOf | |
rdfs:label |
|
Is foaf:primaryTopic of | |
dcterms:subject | |
prov:wasDerivedFrom | |
dbpedia-owl:wikiPageExternalLink | |
dbpedia-owl:wikiPageID |
|
dbpedia-owl:wikiPageLength |
|
dbpedia-owl:wikiPageOutDegree |
|
dbpedia-owl:wikiPageRevisionID |
|
dbpedia-owl:wikiPageWikiLink | [20 values] |
Is dbpedia-owl:wikiPageWikiLink of |