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.

Apellido
  • Floyd (es)
  • Warshall (es)
Apellidos
  • Cormen (es)
  • Kleene (es)
Autor
  • Kenneth H. Rosen (es)
Capítulo
  • Representation of events in nerve nets and finite automata (es)
Coautores
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)
Edición
  • 1 (xsd:integer)
Editor
  • C. E. Shannon and John McCarthy (es)
Editorial
  • Addison Wesley (es)
  • MIT Press y McGraw-Hill (es)
  • Princeton University Press (es)
Enlaceautor
  • Robert W. Floyd (es)
  • Stephen Cole Kleene (es)
  • Thomas H. Cormen (es)
Fecha
  • 1956 (xsd:integer)
  • 1990 (xsd:integer)
  • 2003 (xsd:integer)
  • January 1962 (es)
  • Junio 1962 (es)
Id
  • ISBN 0-07-119881-4 (es)
  • ISBN 0-262-03141-8 (es)
foaf:isPrimaryTopicOf
rdfs:label
  • Algoritmo de Floyd-Warshall (es)
Nombre
  • Robert W. (es)
  • S. C. (es)
  • Stephen (es)
  • Thomas H. (es)
Número
  • 1 (xsd:integer)
  • 6 (xsd:integer)
Is foaf:primaryTopic of
Páginas
  • 11 (xsd:integer)
  • 3 (xsd:integer)
  • 345 (xsd:integer)
Revista
  • Communications of the ACM (es)
  • Journal of the ACM (es)
dcterms:subject
Título
  • 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)
Volumen
  • 5 (xsd:integer)
  • 9 (xsd:integer)
prov:wasDerivedFrom
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 187063 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 17601 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 38 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 77814460 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [31 values]
Is dbpedia-owl:wikiPageWikiLink of