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