Cálculo del Tiempo de Demora en Redes con Dijkstra, Floyd y Bellman Ford
Algoritmo de Dijkstra
Utilizado para grafos ponderados con pesos positivos sin ciclos. Pasos:
Inicializar matriz de adyacencia, arreglo de distancias desde el origen y arreglo de nodos visitados
Repetir para todos los nodos:
Ancontrar nodo no visitado con mínima distancia
Marcar como visitado
Actualizar distancias de vecinos no visitados
C ...
Publicado el 7-3 00:45