This HTML5 document contains 14 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
category-eshttp://es.dbpedia.org/resource/Categoría:
dcthttp://purl.org/dc/terms/
wikipedia-eshttp://es.wikipedia.org/wiki/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n12http://es.wikipedia.org/wiki/Algoritmo_de_Edmonds-Karp?oldid=120114729&ns=
rdfshttp://www.w3.org/2000/01/rdf-schema#
n4http://rdf.freebase.com/ns/m.
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
n7https://web.archive.org/web/20061005083406/http:/www.cis.upenn.edu/~wilf/AlgComp3.
Subject Item
dbpedia-es:Algoritmo_de_Edmonds-Karp
rdfs:label
Algoritmo de Edmonds-Karp
rdfs:comment
En ciencias de la computación y teoría de grafos, el Algoritmo de Edmonds-Karp es una implementación del método de Ford-Fulkerson para calcular el flujo maximal en una red de flujo(i.e. computer network) con complejidad O(V E2). Es asintóticamente más lento que el , que tiene complejidad O(V3), pero es habitualmente más rápido en la práctica para grafos ralos. El algoritmo fue publicado por primera vez por un científico soviético, Yefim (Chaim) Dinic, en 1970,​ e independientemente por Jack Edmonds y Richard Karp en 1972.​ El Algoritmo de Dinic incluye técnicas adicionales para reducir la complejidad a O(V2E).
owl:sameAs
n4:01jprl
dct:subject
category-es:Algoritmos_de_grafos category-es:Red_de_flujo
foaf:isPrimaryTopicOf
wikipedia-es:Algoritmo_de_Edmonds-Karp
dbo:wikiPageID
5147049
dbo:wikiPageRevisionID
120114729
dbo:wikiPageExternalLink
n7:html
dbo:wikiPageLength
7468
prov:wasDerivedFrom
n12:0
dbo:abstract
En ciencias de la computación y teoría de grafos, el Algoritmo de Edmonds-Karp es una implementación del método de Ford-Fulkerson para calcular el flujo maximal en una red de flujo(i.e. computer network) con complejidad O(V E2). Es asintóticamente más lento que el , que tiene complejidad O(V3), pero es habitualmente más rápido en la práctica para grafos ralos. El algoritmo fue publicado por primera vez por un científico soviético, Yefim (Chaim) Dinic, en 1970,​ e independientemente por Jack Edmonds y Richard Karp en 1972.​ El Algoritmo de Dinic incluye técnicas adicionales para reducir la complejidad a O(V2E).
Subject Item
wikipedia-es:Algoritmo_de_Edmonds-Karp
foaf:primaryTopic
dbpedia-es:Algoritmo_de_Edmonds-Karp
Subject Item
dbr:Edmonds–Karp_algorithm
owl:sameAs
dbpedia-es:Algoritmo_de_Edmonds-Karp