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
  • 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. (es)
foaf:isPrimaryTopicOf
rdfs:label
  • Algoritmo de Edmonds-Karp (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 5147049 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 7382 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 23 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 75155820 (xsd:integer)
dbpedia-owl:wikiPageWikiLink [20 values]
Is dbpedia-owl:wikiPageWikiLink of