Algoritmos de Camino Más Corto en Grafos
Camino Más Corto de Fuente Única
Algoritmo de Dijkstra (solo para aristas con pesos positivos, fuente única)
Su lógica se puede entender como ir al nodo más cercano actualmente alcanzable que aún no hemos determinado si es la ruta más corta, y encotnrar su camino más corto.
Leemos todas las aristas y sus pesos, luego inicializamos todas las dis ...
Publicado el 6-4 20:58