ALGORITMO FLOYD WARSHALL – EJERCICIOS GRAFOS PONDERADOS DIRIGIDOS

Como funciona el algoritmo Floyd Warshall

Un poco de historia del algoritmo

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.
Muchos problemas de la vida cotidiana se pueden expresar e incluso resolver en forma de grafo. Existen algoritmos que encuentran distintos tipos de soluciones, tanto booleanas como de eficiencia. El grafo se representa en una tabla (matriz) que se conoce como “matriz de adyacencia” y representa si existe una unión entre dos nodos (boolean).

Funcionamiento del algoritmo Floyd Warshall

ALGORITMO FLOYD WARSHALL – EJERCICIOS GRAFOS PONDERADOS DIRIGIDOS
Califica este post

ARTÍCULOS RELACIONADOS

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *