Modelos cuanticos 1

ÁRBOL DE MÍNIMA EXPANSIÓN

[pic]

INICIO EN EL NODO 1

1 min. (8, 10,10) = 8 conectar con 1 con 2, longitud total 8

1
2 min. (10, 10, 7,10.4)= 7 conectarcon 2 con 10, longitud total 15

1 2
3 min. (10, 10,10.4,7,8, 8,14)= 7 conectar con 10 con 5, longitud total 22

12 10
4 min. (10, 10,8, 8, 14, 14,12)= 8 conectar con 10 con 8, longitud total 30

1 10 5
5 min. (10, 10, 8, 14,12,10,9.4)= 8 conectar con 10 con 12, longitud total 38

1 10 5 8
6 min. (10, 10, 14, 12, 9.4, 9,9.4, 7,8)= 7 conectar con 12 con 9,longitud total 45

1 10 5 8 12
7 min. (10, 10, 14, 12, 8.4, 9,8.4, 8,10.4, 6, 13,11)= 6 conectar con 9 con 11, longitud total 511 10 5 8 12 9

8 min. (10, 10, 14, 12, 9.4, 9,9.4, 8,11.4, 13, 11, 8,10)= 8 conectar con 12 con 6,longitud total 59

1 10 5 8 12 9 11
9 min. (10, 10, 14, 12,9, 9.4, 13,11.4, 8, 10, 8,12.4)= 8conectar con 6 con 4, longitud total 67

1 10 5 12 9 11 6
10 min. (10, 14, 12,9, 9.4, 13,11.4, 8, 10,12.4,12)= 8 conectar con 11 con 13, longitud total 75

1 10 5 12 9 11 6 4

11 min. (10, 14, 12,9, 9.4, 13,10,12.4, 12,3)= 3 conectar con 13 con 14, longitud total 78

1 10 5 12 9 11 6 4 13
12 min. (10, 12, 13, 10,12.4, 12)= 10...