Árbol de expansión mínima algoritmo de prims. ejemplo 1
TRANSCRIPT
![Page 1: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/1.jpg)
Árbol de expansiónmínima
Algoritmo de Prims
![Page 2: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/2.jpg)
Ejemplo 1
![Page 3: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/3.jpg)
()
()
()
()
()
()
()
Cola2
101 3
2
4
5
7
64
1
8
![Page 4: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/4.jpg)
v1, 0
v2, inf
v3, inf
v4, inf
v5, inf
v6, inf
v7, inf
Cola2
101 3
2
4
5
7
64
1
8
Inicio
![Page 5: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/5.jpg)
v1, 0
v4, 1
v2, 2
v3, 4
v5, inf
v6, inf
v7, inf
Cola2
101 3
2
4
5
7
64
1
8
Inicio
![Page 6: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/6.jpg)
v4, 1
v2, 2
v3, 4
v5, inf
v6, inf
v7, inf
Cola2
101 3
2
4
5
7
64
1
8
Inicio
![Page 7: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/7.jpg)
v4, 1
v2, 2
v3, 2
v7, 4
v5, 7
v6, 8
Cola2
101 3
2
4
5
7
64
1
8
Inicio
![Page 8: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/8.jpg)
v2, 2
v3, 2
v7, 4
v5, 7
v6, 8
Cola2
101 3
2
4
5
7
64
1
8
Inicio
![Page 9: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/9.jpg)
v2, 2
v3, 2
v7, 4
v5, 7
v6, 8
Cola2
101 3
2
4
5
7
64
1
8
Inicio
![Page 10: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/10.jpg)
v3, 2
v7, 4
v5, 7
v6, 8
Cola2
101 3
2
4
5
7
64
1
8
Inicio
![Page 11: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/11.jpg)
v3, 2
v7, 4
v6, 5
v5, 7
Cola2
101 3
2
4
5
7
64
1
8
Inicio
![Page 12: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/12.jpg)
v7, 4
v6, 5
v5, 7
Cola2
101 3
2
4
5
7
64
1
8
Inicio
![Page 13: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/13.jpg)
v7, 4
v6, 1
v5, 6
Cola2
101 3
2
4
5
7
64
1
8
Inicio
![Page 14: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/14.jpg)
v6, 1
v5, 6
Cola2
101 3
2
4
5
7
64
1
8
Inicio
![Page 15: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/15.jpg)
v6, 1
v5, 6
Cola2
101 3
2
4
5
7
64
1
8
Inicio
![Page 16: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/16.jpg)
v5, 6
Cola2
101 3
2
4
5
7
64
1
8
Inicio
![Page 17: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/17.jpg)
v5, 6
Cola2
101 3
2
4
5
7
64
1
8
Inicio
![Page 18: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/18.jpg)
Cola2
101 3
2
4
5
7
64
1
8
Inicio
![Page 19: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/19.jpg)
Cola2
101 3
2
4
5
7
64
1
8
Inicio
![Page 20: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/20.jpg)
Cola2
1
2
64
1
Inicio
Costo 16
![Page 21: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/21.jpg)
Ejemplo 2
![Page 22: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/22.jpg)
v0()
v4()
v5()
v1()
v3()
v2()
2428
1112
15
20
13
()
()
()
()
()
()
()
Cola
![Page 23: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/23.jpg)
v0(v0, 0)
v4(inf)
v5(inf)
v1(inf)
v3(inf)
v2(inf)
2428
1112
15
20
13
v0, 0
v1,inf
v2, inf
v3, inf
v4, inf
v5, inf
v6, inf
Cola
Inicio
![Page 24: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/24.jpg)
v0(v0, 0)
v4(inf)
v5(v0, 28)
v1(v0, 24)
v3(inf)
v2(inf)
2428
1112
15
20
13
v0, 0
v1, 24
v5, 28
v2, inf
v3, inf
v4, inf
v6, inf
Cola
Inicio
![Page 25: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/25.jpg)
v0(v0, 0)
v4(inf)
v5(v0, 28)
v1(v0, 24)
v3(inf)
v2(inf)
2428
1112
15
20
13
v1, 24
v5, 28
v2, inf
v3, inf
v4, inf
v6, inf
Cola
Inicio
![Page 26: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/26.jpg)
v0(v0, 0)
v4(inf)
v5(v0, 28)
v1(v0, 24)
v3(inf)
v2(v1, 11)
2428
1112
15
20
13
v1, 24
v2, 11
v5, 28
v3, inf
v4, inf
v6, inf
Cola
Inicio
![Page 27: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/27.jpg)
v0(v0, 0)
v4(inf)
v5(v0, 28)
v1(v0, 24)
v3(inf)
v2(v1, 11)
2428
1112
15
20
13
v2, 11
v5, 28
v3, inf
v4, inf
v6, inf
Cola
Inicio
![Page 28: Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1](https://reader036.vdocuments.co/reader036/viewer/2022062301/5665b49d1a28abb57c92ab6d/html5/thumbnails/28.jpg)
v0(v0, 0)
v4(inf)
v5(v0, 28)
v1(v0, 24)
v3(v2, 11)
v2(v1, 11)
2428
1112
15
20
13
v2, 11
v3, 13
v5, 28
v4, inf
v6, inf
Cola
Inicio