PROBLEMA DEL CAMINO MAS CORTO

Es una red en el cual cada arco(i,j) tiene asociado un numero ( Cij) el cual representa la distancia desde el nodo i hasta el nodo j, (a través del tiempo o el costo) el objetivo principal es encontrar el camino mas corto.

ALGORITMO DE DIJKSTRA