160 arbol minimo

11

Transcript of 160 arbol minimo

Arbol mínimo(versión light)

A B C D E F

A 18 6 32 15

B 18 12 28 3 10

C 6 12 17 32

D 8 28 17 4 17

E 3 4 3

F 15 10 32 17 3

A B C D E F

A 18 6 8 15

B 18 12 28 3 10

C 6 12 17 32

D 8 28 17 4 17

E 3 4 3

F 15 10 32 17 3

A B C D E F

A 18 6 8 15

B 18 12 28 3 10

C 6 12 17 32

D 8 28 17 4 17

E 3 4 3

F 15 10 32 17 3

A B C D E F

A 18 15

B 18 12 28 3 10

C 6 12 17 32

D 8 28 17 4 17

E 3 4 3

F 15 10 32 17 3

A B C D E F

A 18 15

B 18 12 28 3 10

C 6 12 17 32

D 8 28 17 17

E 4

F 15 10 32 17 3

A B C D E F

A

B 3

C 6

D 8

E 4

F 3

A B C D E F

A

B 3

C 6

D 8

E 4

F 3

Detalles

Las matrices siempre representan a los grafos ?Marque los errores

Describa el algoritmo a partir de un ejemplo de 7*7 creado por ud.