algoritmo dijkstraparte1
TRANSCRIPT
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