presentacion del algoritmo de dijkstra para la materia de matematicas basicas

1. Equipo A
Matemáticas discretas

4. Supongamos que nos encontramos en un
país donde hay 5 ciudades, A, B, C, D y E
Si queremos llegar de la ciudad A a la
ciudad E
Encontrar el camino mas corto a dicha
ciudad A
102
B
E
D
C
96
100
254
105
98
110

5. Paso A B C D E
0 0/A - - - -
1 - 254/A ∞ 102/A ∞
2 - 202/B ∞ - 200/D
3 - 202/B 298/E - -
4 - - 298/E - -
5 - - - - -

6. A
102
B
E
D
C
96
100
254
105
98
110

7. https://www.youtube.com/watch?v=TzW1lNxJ2zk&index=30&list=PL6kQi
m6ljTJu44dsVeZifHHiuDC1MEZ7q
http://www.el.bqto.unexpo.edu.ve/ftorres/Prof/GRAFOS.pdf
http://www.slideshare.net/pavelaliaga/teoria-de-
grafos-12993009