algoritmo de dijkstra para ruta más corta. ejemplo 1
TRANSCRIPT
![Page 1: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/1.jpg)
Algoritmo de Dijkstrapara ruta más corta
![Page 2: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/2.jpg)
Ejemplo 1
![Page 3: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/3.jpg)
()
()
()
()
()
()
()
Cola2
101 3
2
4
5
2
64
1
8
![Page 4: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/4.jpg)
v1, 0
v2, inf
v3, inf
v4, inf
v5, inf
v6, inf
v7, inf
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 5: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/5.jpg)
v1, 0
v2, inf
v3, inf
v4, inf
v5, inf
v6, inf
v7, inf
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 6: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/6.jpg)
v1, 0
v2, 2
v3, inf
v4, inf
v5, inf
v6, inf
v7, inf
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 7: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/7.jpg)
v1, 0
v4,1
v2, 2
v3, inf
v5, inf
v6, inf
v7, inf
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 8: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/8.jpg)
v4,1
v2, 2
v3, inf
v5, inf
v6, inf
v7, inf
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 9: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/9.jpg)
v4,1
v2, 2
v3, inf
v5, inf
v7, inf
v6, inf
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 10: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/10.jpg)
v4,1
v2, 2
v3, 3
v5, inf
v7, inf
v6, inf
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 11: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/11.jpg)
v4,1
v2, 2
v3, 3
v5, 3
v7, inf
v6, inf
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 12: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/12.jpg)
v4,1
v2, 2
v3, 3
v5, 3
v6, 9
v7, inf
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 13: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/13.jpg)
v4,1
v2, 2
v3, 3
v5, 3
v7, 5
v6, 9
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 14: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/14.jpg)
v2, 2
v3, 3
v5, 3
v7, 5
v6, 9
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 15: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/15.jpg)
v2, 2
v3, 3
v5, 3
v7, 5
v6, 9
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 16: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/16.jpg)
v2, 2
v3, 3
v5, 3
v7, 5
v6, 9
Cola2
101 3
2
4
5
2
64
1
8
Inicio
No cambia
![Page 17: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/17.jpg)
v3, 3
v5, 3
v7, 5
v6, 9
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 18: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/18.jpg)
v3, 3
v5, 3
v7, 5
v6, 9
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 19: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/19.jpg)
v3, 3
v5, 3
v7, 5
v6, 9
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 20: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/20.jpg)
v3, 3
v5, 3
v7, 5
v6, 8
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 21: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/21.jpg)
v5, 3
v7, 5
v6, 7
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 22: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/22.jpg)
v5, 3
v7, 5
v6, 7
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 23: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/23.jpg)
v5, 3
v7, 5
v6, 7
Cola2
101 3
2
4
5
2
64
1
8
Inicio
No cambia
![Page 24: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/24.jpg)
v7, 5
v6, 7
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 25: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/25.jpg)
v7, 5
v6, 6
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 26: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/26.jpg)
v7, 5
v6, 6
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 27: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/27.jpg)
v6, 6
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 28: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/28.jpg)
v6, 6
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 29: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/29.jpg)
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 30: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/30.jpg)
Cola2
101 3
2
4
5
2
64
1
8
Inicio
![Page 31: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/31.jpg)
Cola2
1
2 2
4
1
Inicio
![Page 32: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/32.jpg)
Ejemplo 2
![Page 33: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/33.jpg)
1
1
1
1
1
11 1
()
()
()
()
()
()
()
1
Cola
1
![Page 34: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/34.jpg)
1
1
1
1
1
11 1
Inicio
(a, 0)
(b, inf)
(c, inf)
(d, inf)
(e, inf)
(d, inf)
1
Cola
1
![Page 35: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/35.jpg)
1
1
1
1
1
11 1
Inicio
(a, 0)
(b, inf)
(d, inf)
(c, inf)
(e, inf)
(d, inf)
1
Cola
1
![Page 36: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/36.jpg)
1
1
1
1
1
11 1
Inicio
(a, 0)
(b, 1)
(c, inf)
(d, inf)
(e, inf)
(d, inf)
1
Cola
1
![Page 37: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/37.jpg)
1
1
1
1
1
11 1
Inicio
(a, 0)
(b, 1)
(d, 1)
(c, inf)
(e, inf)
(d, inf)
1
Cola
1
![Page 38: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/38.jpg)
1
1
1
1
1
11 1
Inicio
(b, 1)
(d, 1)
(c, inf)
(e, inf)
(d, inf)
1
Cola
1
![Page 39: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/39.jpg)
1
1
1
1
1
11 1
Inicio
(b, 1)
(d, 1)
(c, inf)
(e, inf)
(d, inf)
1
Cola
1
![Page 40: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/40.jpg)
1
1
1
1
1
11 1
Inicio
(b, 1)
(d, 1)
(c, 2)
(e, inf)
(d, inf)
1
Cola
1
![Page 41: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/41.jpg)
1
1
1
1
1
11 1
Inicio
(b, 1)
(d, 1)
(c, 2)
(e, inf)
(d, inf)
1
Cola
1
No cambia
![Page 42: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/42.jpg)
1
1
1
1
1
11 1
Inicio
(d, 1)
(c, 2)
(e, inf)
(d, inf)
1
Cola
1
![Page 43: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/43.jpg)
1
1
1
1
1
11 1
Inicio
(d, 1)
(c, 2)
(e, inf)
(f, inf)
1
Cola
1
![Page 44: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/44.jpg)
1
1
1
1
1
11 1
Inicio
(d, 1)
(c, 2)
(e, inf)
(f, inf)
1
Cola
1
No cambia
![Page 45: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/45.jpg)
1
1
1
1
1
11 1
Inicio
(d, 1)
(c, 2)
(e, 2)
(inf)
1
Cola
1
![Page 46: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/46.jpg)
1
1
1
1
1
11 1
Inicio
(d, 1)
(c, 2)
(e, 2)
(f, 2)
1
Cola
1
![Page 47: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/47.jpg)
1
1
1
1
1
11 1
Inicio
(c, 2)
(e, 2)
(f, 2)
1
Cola
1
![Page 48: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/48.jpg)
1
1
1
1
1
11 1
Inicio
(c, 2)
(e, 2)
(f, 2)
1
Cola
1
![Page 49: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/49.jpg)
1
1
1
1
1
11 1
Inicio
(c, 2)
(e, 2)
(f, 2)
1
Cola
1
![Page 50: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/50.jpg)
1
1
1
1
1
11 1
Inicio
(e, 2)
(f, 2)
1
Cola
1
![Page 51: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/51.jpg)
1
1
1
1
1
11 1
Inicio
(e, 2)
(f, 2)
1
Cola
1
![Page 52: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/52.jpg)
1
1
1
1
1
11 1
Inicio
(e, 2)
(f, 2)
1
Cola
1
![Page 53: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/53.jpg)
1
1
1
1
1
11 1
Inicio
(f, 2)
1
Cola
1
![Page 54: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/54.jpg)
1
1
1
1
1
11 1
Inicio
(f, 2)
1
Cola
1
![Page 55: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/55.jpg)
1
1
1
1
1
11 1
Inicio
(f, 2)
1
Cola
1
![Page 56: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/56.jpg)
1
1
1
1
1
11 1
Inicio
1
Cola
1
![Page 57: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/57.jpg)
1
1
1
1
1
11 1
Inicio
1
Cola
1
![Page 58: Algoritmo de Dijkstra para ruta más corta. Ejemplo 1](https://reader033.vdocuments.co/reader033/viewer/2022061602/5665b4b71a28abb57c93774b/html5/thumbnails/58.jpg)
1
1
1
1
InicioCola
1