Ejercicio2
-
Upload
crlooz-marqez -
Category
Education
-
view
296 -
download
0
Transcript of Ejercicio2
![Page 1: Ejercicio2](https://reader036.fdocumento.com/reader036/viewer/2022062523/587d3a371a28ab2a448b6bc9/html5/thumbnails/1.jpg)
Carlos Márquez20.046.021
ALGORITMO DE DIJKSTRA
![Page 2: Ejercicio2](https://reader036.fdocumento.com/reader036/viewer/2022062523/587d3a371a28ab2a448b6bc9/html5/thumbnails/2.jpg)
A→B
![Page 3: Ejercicio2](https://reader036.fdocumento.com/reader036/viewer/2022062523/587d3a371a28ab2a448b6bc9/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: Ejercicio2](https://reader036.fdocumento.com/reader036/viewer/2022062523/587d3a371a28ab2a448b6bc9/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: Ejercicio2](https://reader036.fdocumento.com/reader036/viewer/2022062523/587d3a371a28ab2a448b6bc9/html5/thumbnails/5.jpg)
A→C
![Page 6: Ejercicio2](https://reader036.fdocumento.com/reader036/viewer/2022062523/587d3a371a28ab2a448b6bc9/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: Ejercicio2](https://reader036.fdocumento.com/reader036/viewer/2022062523/587d3a371a28ab2a448b6bc9/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: Ejercicio2](https://reader036.fdocumento.com/reader036/viewer/2022062523/587d3a371a28ab2a448b6bc9/html5/thumbnails/8.jpg)
A→D
![Page 9: Ejercicio2](https://reader036.fdocumento.com/reader036/viewer/2022062523/587d3a371a28ab2a448b6bc9/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: Ejercicio2](https://reader036.fdocumento.com/reader036/viewer/2022062523/587d3a371a28ab2a448b6bc9/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: Ejercicio2](https://reader036.fdocumento.com/reader036/viewer/2022062523/587d3a371a28ab2a448b6bc9/html5/thumbnails/11.jpg)
A→E
![Page 12: Ejercicio2](https://reader036.fdocumento.com/reader036/viewer/2022062523/587d3a371a28ab2a448b6bc9/html5/thumbnails/12.jpg)
El nodo ‘E’ no es accesible
![Page 13: Ejercicio2](https://reader036.fdocumento.com/reader036/viewer/2022062523/587d3a371a28ab2a448b6bc9/html5/thumbnails/13.jpg)
A→F
![Page 14: Ejercicio2](https://reader036.fdocumento.com/reader036/viewer/2022062523/587d3a371a28ab2a448b6bc9/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: Ejercicio2](https://reader036.fdocumento.com/reader036/viewer/2022062523/587d3a371a28ab2a448b6bc9/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)