About: Algoritmo de Floyd-Warshall

En informática, el algoritmo de Floyd-Warshall, descrito en 1959 por Bernard Roy, es un algoritmo de análisis sobre grafos para encontrar el camino mínimo en grafos dirigidos ponderados. El algoritmo encuentra el camino entre todos los pares de vértices en una única ejecución. El algoritmo de Floyd-Warshall es un ejemplo de programación dinámica.

Property	Value
dbo:abstract	En informática, el algoritmo de Floyd-Warshall, descrito en 1959 por Bernard Roy, es un algoritmo de análisis sobre grafos para encontrar el camino mínimo en grafos dirigidos ponderados. El algoritmo encuentra el camino entre todos los pares de vértices en una única ejecución. El algoritmo de Floyd-Warshall es un ejemplo de programación dinámica. (es) En informática, el algoritmo de Floyd-Warshall, descrito en 1959 por Bernard Roy, es un algoritmo de análisis sobre grafos para encontrar el camino mínimo en grafos dirigidos ponderados. El algoritmo encuentra el camino entre todos los pares de vértices en una única ejecución. El algoritmo de Floyd-Warshall es un ejemplo de programación dinámica. (es)
dbo:wikiPageExternalLink	https://web.archive.org/web/20080802230907/http:/videopractico.com/vp/%3Fp=3 https://web.archive.org/web/20081105152137/http:/tu.tv/videos/algoritmo-de-floyd http://julmis.julmajanne.com/index.php/FloydWarshall http://www.joshuarobinson.net/docs/fwarsh.html http://www.pms.ifi.lmu.de/lehre/compgeometry/Gosper/shortest_path/shortest_path.html http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/f/Floyd:Robert_W=.html
dbo:wikiPageID	187063 (xsd:integer)
dbo:wikiPageLength	20708 (xsd:integer)
dbo:wikiPageRevisionID	128077126 (xsd:integer)
prop-es:apellido	Floyd (es) Warshall (es) Floyd (es) Warshall (es)
prop-es:apellidos	Cormen (es) Kleene (es) Cormen (es) Kleene (es)
prop-es:autor	dbpedia-es:Ronald_Rivest dbpedia-es:Charles_E._Leiserson Kenneth H. Rosen (es)
prop-es:capítulo	Representation of events in nerve nets and finite automata (es) Representation of events in nerve nets and finite automata (es)
prop-es:edición	1 (xsd:integer)
prop-es:editor	C. E. Shannon and John McCarthy (es) C. E. Shannon and John McCarthy (es)
prop-es:editorial	dbpedia-es:Princeton_University_Press Addison Wesley (es) MIT Press y McGraw-Hill (es)
prop-es:enlaceautor	Stephen Cole Kleene (es) Thomas H. Cormen (es) Robert W. Floyd (es) Stephen Cole Kleene (es) Thomas H. Cormen (es) Robert W. Floyd (es)
prop-es:fecha	1956 (xsd:integer) 1990 (xsd:integer) 2003 (xsd:integer) enero de 1962 (es) junio de 1962 (es)
prop-es:id	ISBN 0-07-119881-4 (es) ISBN 0-262-03141-8 (es) ISBN 0-07-119881-4 (es) ISBN 0-262-03141-8 (es)
prop-es:nombre	Stephen (es) Robert W. (es) S. C. (es) Thomas H. (es) Stephen (es) Robert W. (es) S. C. (es) Thomas H. (es)
prop-es:número	1 (xsd:integer) 6 (xsd:integer)
prop-es:páginas	3 (xsd:integer) 11 (xsd:integer) 345 (xsd:integer)
prop-es:revista	Journal of the ACM (es) Communications of the ACM (es) Journal of the ACM (es) Communications of the ACM (es)
prop-es:título	Introduction to Algorithms (es) A theorem on Boolean matrices (es) Algorithm 97: Shortest Path (es) Automata Studies (es) Discrete Mathematics and Its Applications, 5ª Edición (es) Introduction to Algorithms (es) A theorem on Boolean matrices (es) Algorithm 97: Shortest Path (es) Automata Studies (es) Discrete Mathematics and Its Applications, 5ª Edición (es)
prop-es:volumen	5 (xsd:integer) 9 (xsd:integer)
dct:subject	category-es:Algoritmos_epónimos_en_matemáticas category-es:Algoritmos_de_grafos
rdfs:comment	En informática, el algoritmo de Floyd-Warshall, descrito en 1959 por Bernard Roy, es un algoritmo de análisis sobre grafos para encontrar el camino mínimo en grafos dirigidos ponderados. El algoritmo encuentra el camino entre todos los pares de vértices en una única ejecución. El algoritmo de Floyd-Warshall es un ejemplo de programación dinámica. (es) En informática, el algoritmo de Floyd-Warshall, descrito en 1959 por Bernard Roy, es un algoritmo de análisis sobre grafos para encontrar el camino mínimo en grafos dirigidos ponderados. El algoritmo encuentra el camino entre todos los pares de vértices en una única ejecución. El algoritmo de Floyd-Warshall es un ejemplo de programación dinámica. (es)
rdfs:label	Algoritmo de Floyd-Warshall (es) Algoritmo de Floyd-Warshall (es)
owl:sameAs	freebase:Algoritmo de Floyd-Warshall
prov:wasDerivedFrom	wikipedia-es:Algoritmo_de_Floyd-Warshall?oldid=128077126&ns=0
foaf:isPrimaryTopicOf	wikipedia-es:Algoritmo_de_Floyd-Warshall
is dbo:wikiPageRedirects of	dbpedia-es:Algoritmo_de_Floyd dbpedia-es:Algoritmo_de_Floyd_Warshall dbpedia-es:Floyd-Warshall dbpedia-es:Floyd_Warshall
is owl:sameAs of	dbr:Algoritmo de Floyd-Warshall
is foaf:primaryTopic of	wikipedia-es:Algoritmo_de_Floyd-Warshall