160 arbol minimo

11

Upload: andres-coda

Post on 30-Jul-2015

89 views

Category:

Documents


0 download

TRANSCRIPT

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.