ARBOL DE EXPANSION MINIMA

3 50 5
30 39
3
34 4 38
35 45
32
1 28
2 41 6 43 8
40
37 3 44

7
SOLUCION

3
7 6

37

2 35 5 38
8

28

1 3 30
3 4

MIN TOTAL = 3+37+35+38+28+3+30 = 174

ITERACION 1

3 50 5
30 39
3
34 4 38
35 45
32
1 28
2 41 6 43 8
40
37 3 44

7
ITERACION 2

3 50 5
30 39
3
34 4 38
35 45
32
1 28
2 41 6 43 8
40
37 3 44

ITERACION 3
3 50 5
30 39
3
34 4 38
35 45
32
1 28
2 41 6 43 8
40
37 3 44

7
ITERACION 4

3 50 5
30 39
3
34 4 38
35 45
32
1 28
2 41 6 43 8
40
37 3 44

7
ITERACION 5

3 50 5
30 39
3
34 4 38
35 45
32
1 28
2 41 6 43 8
40
37 3 44

7
ITERACION 6

3 50 5
30 39
3
34 4 38
35 45
32
1 28
2 41 6 43 8
40
37 3 44

7
ITERACION 7

3 50 5
30 39
3
34 4 38
35 45
32
1 28
2 41 6 43 8
40
37 3 44

7
2

1 8 2

5 7 7
16
6
M 10 10 4
3
8 7 7
4 5 6
7
5
6 9 5
SOLUCION

5 7
5 7 4

3 7 2

6 4 5
M 1

MIN TOTAL = 7+5+6+7+5+4+5 = 39

ITERACION 1

1 8 2

5 7 7
16
6
M 10 10 4
3
8 7 7
4 5 6
7
5
6 9 5
ITERACION 2

1 8 2

5 7 7
16
6
M 10 10 4
3
8 7 7
4 5 6
7
5
6 9 5
ITERACION 3

1 8 2

5 7 7
16
6
M 10 10 4
3
8 7 7
4 5 6
7
5
6 9 5
ITERACION 4

1 8 2

5 7 7
16
6
M 10 10 4
3
8 7 7
4 5 6
7
5
6 9 5
ITERACION 5

1 8 2

5 7 7
16
6
M 10 10 4
3
8 7 7
4 5 6
7
5
6 9 5

ITERACION 6

1 8 2

5 7 7
16
6
M 10 10 4
3
8 7 7
4 5 6
7
5
6 9 5
ITERACION 7

1 8 2

5 7 7
16
6
M 10 10 4
3
8 7 7
4 5 6
7
5
6 9 5