Ejercicio 2 - Dijkstra
-
Upload
leonardo-navarro -
Category
Education
-
view
38 -
download
4
Transcript of Ejercicio 2 - Dijkstra
![Page 1: Ejercicio 2 - Dijkstra](https://reader036.fdocuments.nl/reader036/viewer/2022083105/5876c2621a28ab6d5a8b5209/html5/thumbnails/1.jpg)
Leonardo Navarro23,903,871
ALGORITMO DE DIJKSTRA
![Page 2: Ejercicio 2 - Dijkstra](https://reader036.fdocuments.nl/reader036/viewer/2022083105/5876c2621a28ab6d5a8b5209/html5/thumbnails/2.jpg)
A→B
![Page 3: Ejercicio 2 - Dijkstra](https://reader036.fdocuments.nl/reader036/viewer/2022083105/5876c2621a28ab6d5a8b5209/html5/thumbnails/3.jpg)
A
F
E D
C
B
1
1
1
22
3
3
35[A,0](0)
[A,3](1)
[B,4](2)
[B,4](2)
[C,6](3)
[A,5](1)
[A,6](1)
[F,6](2)
[F,5](3)
6
[D,9](2)
[B,10](3)
![Page 4: Ejercicio 2 - Dijkstra](https://reader036.fdocuments.nl/reader036/viewer/2022083105/5876c2621a28ab6d5a8b5209/html5/thumbnails/4.jpg)
A
F
E D
C
B
1
1
1
22
3
3
35[A,0](0)
[A,3](1)
[B,4](2)
[B,4](2)
[C,6](3)
[A,5](1)
[A,6](1)
[F,6](2)
[F,5](3)
6
[D,9](2)
[B,10](3)
![Page 5: Ejercicio 2 - Dijkstra](https://reader036.fdocuments.nl/reader036/viewer/2022083105/5876c2621a28ab6d5a8b5209/html5/thumbnails/5.jpg)
A→C
![Page 6: Ejercicio 2 - Dijkstra](https://reader036.fdocuments.nl/reader036/viewer/2022083105/5876c2621a28ab6d5a8b5209/html5/thumbnails/6.jpg)
A
F
E D
C
B
1
1
1
22
3
3
35[A,0](0)
[A,3](1)
[B,4](2)
[B,4](2)
[C,6](3)
[A,5](1)
[A,6](1)
[F,6](2)
[F,5](3)
6
[D,9](2)
[B,10](3)
![Page 7: Ejercicio 2 - Dijkstra](https://reader036.fdocuments.nl/reader036/viewer/2022083105/5876c2621a28ab6d5a8b5209/html5/thumbnails/7.jpg)
A
F
E D
C
B
1
1
1
22
3
3
35[A,0](0)
[A,3](1)
[B,4](2)
[B,4](2)
[C,6](3)
[A,5](1)
[A,6](1)
[F,6](2)
[F,5](3)
6
[D,9](2)
[B,10](3)
![Page 8: Ejercicio 2 - Dijkstra](https://reader036.fdocuments.nl/reader036/viewer/2022083105/5876c2621a28ab6d5a8b5209/html5/thumbnails/8.jpg)
A→D
![Page 9: Ejercicio 2 - Dijkstra](https://reader036.fdocuments.nl/reader036/viewer/2022083105/5876c2621a28ab6d5a8b5209/html5/thumbnails/9.jpg)
A
F
E D
C
B
1
1
1
22
3
3
35[A,0](0)
[A,3](1)
[B,4](2)
[B,4](2)
[C,6](3)
[A,5](1)
[A,6](1)
[F,6](2)
[F,5](3)
6
[D,9](2)
[B,10](3)
![Page 10: Ejercicio 2 - Dijkstra](https://reader036.fdocuments.nl/reader036/viewer/2022083105/5876c2621a28ab6d5a8b5209/html5/thumbnails/10.jpg)
A
F
E D
C
B
1
1
1
22
3
3
35[A,0](0)
[A,3](1)
[B,4](2)
[B,4](2)
[C,6](3)
[A,5](1)
[A,6](1)
[F,6](2)
[F,5](3)
6
[D,9](2)
[B,10](3)
![Page 11: Ejercicio 2 - Dijkstra](https://reader036.fdocuments.nl/reader036/viewer/2022083105/5876c2621a28ab6d5a8b5209/html5/thumbnails/11.jpg)
A→E
![Page 12: Ejercicio 2 - Dijkstra](https://reader036.fdocuments.nl/reader036/viewer/2022083105/5876c2621a28ab6d5a8b5209/html5/thumbnails/12.jpg)
El nodo ‘E’ no es accesible
![Page 13: Ejercicio 2 - Dijkstra](https://reader036.fdocuments.nl/reader036/viewer/2022083105/5876c2621a28ab6d5a8b5209/html5/thumbnails/13.jpg)
A→F
![Page 14: Ejercicio 2 - Dijkstra](https://reader036.fdocuments.nl/reader036/viewer/2022083105/5876c2621a28ab6d5a8b5209/html5/thumbnails/14.jpg)
A
F
E D
C
B
1
1
1
22
3
3
35[A,0](0)
[A,3](1)
[B,4](2)
[B,4](2)
[C,6](3)
[A,5](1)
[A,6](1)
[F,6](2)
[F,5](3)
6
[D,9](2)
[B,10](3)
![Page 15: Ejercicio 2 - Dijkstra](https://reader036.fdocuments.nl/reader036/viewer/2022083105/5876c2621a28ab6d5a8b5209/html5/thumbnails/15.jpg)
A
F
E D
C
B
1
1
1
22
3
3
35[A,0](0)
[A,3](1)
[B,4](2)
[B,4](2)
[C,6](3)
[A,5](1)
[A,6](1)
[F,6](2)
[F,5](3)
6
[D,9](2)
[B,10](3)