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.
Esto es similar a construir una tabla con
todas las...
More
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.
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.
ALGORITMO DE FLOYD
Less
