Algoritmo de Dijkstra

Algoritmo de Dijsktra

Antes de hablar de Dijsktra tenga en cuenta:

• Concepto de Grafo o Red

• Qué es un Grafo dirigido

• Qué es un Grafo dirigido con costos

• Qué es un camino

• Cual es el costo de un camino

Algoritmo de Dijsktra

Algoritmo de Dijsktra

• Este algoritmo o receta permite encontrar en un grafo dirigido con costos, el valor de los caminos de mínimo costo desde un nodo o vértice a todos los demás nodos o vértices