Diferencia entre revisiones de «Programación en Java/Apéndices/Implementación del algoritmo de Floyd en Java»
Contenido eliminado Contenido añadido
m Revertidos los cambios de 186.32.164.26 (disc.) a la última edición de OboeCrack |
Propuesta de fusión |
||
Línea 1:
{{fusionar|Programación en Java}}
El [[algoritmo de Floyd]] intenta resolver el problema de encontrar el camino más corto entre todos los pares de nodos o vértices de un [[grafo]]. Esto es similar a construir una tabla con todas las distancias mínimas entre pares de ciudades de un mapa, indicando la ruta a seguir para ir de la primera ciudad a la segunda. Esto puede verse de la siguiente manera:
*Sea G= (V, A) un digrafo en el cual cada arco tiene asociado un costo no negativo. El problema es hallar para cualquier par de vértices (v, w) el camino más corto de v a w.
|