Está en la página 1de 1

UNIVERSIDAD DISTRITAL “FRANCISCO JOSÉ DE CALDAS”

INGENIERÍA INDUSTRIAL
TEORÍA DE GRÁFOS
Taller de árbol de expansión mínima

1 5 2 11 7 9 11 8 15 10 19

10 4 15 16 12 18 13 14 12

20 3 6 8 17 12 12 16 21

22 14 14 7 13 19 16 17 23

4 11 9 8 13 15 17

11 15 16 13 14 9 17 9 13

6 7 5 8 10 10 14 4 18 7 20

Formular el modelo y resolver en Excel y GAMS

Resolver con el algoritmo con el algoritmo de Kruskal o Prim.

César Amílcar López Bello PhD.

Email: teoría.grafos.ud@gmail.com

Email: clopezb@udistrital.edu.co

También podría gustarte