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 |
|
Apellidos |
|
Autor |
|
Capítulo |
|
Coautores | |
rdfs:comment |
|
Edición |
|
Editor |
|
Editorial |
|
Enlaceautor |
|
Fecha |
|
Id |
|
foaf:isPrimaryTopicOf | |
rdfs:label |
|
Nombre |
|
Número |
|
Is foaf:primaryTopic of | |
Páginas |
|
Revista |
|
dcterms:subject | |
Título |
|
Volumen |
|
prov:wasDerivedFrom | |
dbpedia-owl:wikiPageExternalLink |
|
dbpedia-owl:wikiPageID |
|
dbpedia-owl:wikiPageLength |
|
dbpedia-owl:wikiPageOutDegree |
|
Is dbpedia-owl:wikiPageRedirects of | |
dbpedia-owl:wikiPageRevisionID |
|
prop-latam:wikiPageUsesTemplate | |
dbpedia-owl:wikiPageWikiLink | [31 values] |
Is dbpedia-owl:wikiPageWikiLink of |