Universidad Nacional

Pedro Ruiz Gallo

FACULTAD DE CIENCIAS FSICAS, MATEMTICAS Y COMPUTACIN





ESCUELA DE INGENIERIA EN COMPUTACIN E INFORMTICA

TEMA : RBOL DE EXPANSI N M NI MA

CURSO : I NVESTI GACI ON DE OPERACI ONES I I

PROFESOR : VICTOR ALBAIL SANTISTEBAN

ALUMNA : ARVALO DE CRUZ ARACELI


Lambayeque, Mayo del 2014.


1.-Una empresa constructora tiene el
proyecto de unir 6 comunidades
representadas en la siguiente red. Los
nmeros en cada arco representan los costos
de construccin en mdd.


Rpta: usando rbol de expansin mnima.
C=1+3+4+3+5
C=16mdd.