Algoritmo de Floyd – Warshall
Este algoritmo se usa para hallar el recorrido mas eficiente
entre 2 vértices pasando por las aristas
cuya suma es la menor, obteniendo como resultado el camino mínimo en
grafos dirigidos ponderados, cuyos nodos no son autodirigidos.
Este algoritmo es otra forma de resolver el camino mas
eficiente entre 2 vértices junto con el de dijkstra, excepto que en este se
halla mediante permutaciones en la matriz de adyacensia.
No hay comentarios:
Publicar un comentario