Metraipolis › archive › dc_5ff1ca845ee2
Algoritmo de Floyd-Warshall — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Algoritmo_de_Floyd-Warshall
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-17T06:39:10.796Z
- SHA-256 of the archived text
b1e9238a5f47412d483b1b1c501c5a508ac36bb933664d60d39222668512b0dd- Stable URL of this page
https://metraipolis.com/documento/dc_5ff1ca845ee2
How to cite
Algoritmo de Floyd-Warshall — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Floyd-Warshall (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_5ff1ca845ee2 (Metraipolis archive dc_5ff1ca845ee2, sha256 b1e9238a5f47412d483b1b1c501c5a508ac36bb933664d60d39222668512b0dd)
BibTeX
@misc{dc5ff1ca845ee2,
title = {Algoritmo de Floyd-Warshall — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Algoritmo_de_Floyd-Warshall},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_5ff1ca845ee2; sha256 b1e9238a5f47412d483b1b1c501c5a508ac36bb933664d60d39222668512b0dd},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Floyd-Warshall. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico). Fonte: Wikipedia in spagnolo, voce «Algoritmo de Floyd-Warshall» — https://es.wikipedia.org/wiki/Algoritmo_de_Floyd-Warshall Wikidata Q1047576: «algorithm for finding all-pairs shortest paths in graphs, allowing some edge weights to be negative» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1047576 Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_de_Floyd-Warshall?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 175095862, consultata il 2026-10-17T06:27:43.927Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a38a087fb69fc534e9adbaabbd51545388de80bf28de4d537f7fafaf0291a52a