algoritmo dijkstraparte1
TRANSCRIPT
![Page 1: Algoritmo dijkstraparte1](https://reader035.vdocuments.pub/reader035/viewer/2022071821/55b6f22cbb61eb4b1b8b47c4/html5/thumbnails/1.jpg)
Algoritmo de Dijkstra
![Page 2: Algoritmo dijkstraparte1](https://reader035.vdocuments.pub/reader035/viewer/2022071821/55b6f22cbb61eb4b1b8b47c4/html5/thumbnails/2.jpg)
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
![Page 3: Algoritmo dijkstraparte1](https://reader035.vdocuments.pub/reader035/viewer/2022071821/55b6f22cbb61eb4b1b8b47c4/html5/thumbnails/3.jpg)
Algoritmo de Dijsktra
![Page 4: Algoritmo dijkstraparte1](https://reader035.vdocuments.pub/reader035/viewer/2022071821/55b6f22cbb61eb4b1b8b47c4/html5/thumbnails/4.jpg)
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