Universidad NacionalPedro Ruiz Gallo

FACULTAD DE CIENCIAS FSICAS, MATEMTICAS Y COMPUTACIN

ESCUELA DE INGENIERIA EN COMPUTACIN E INFORMTICA

TEMA : RBOL DE EXPANSIN MNIMA CURSO:INVESTIGACION DE OPERACIONES II

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+5C=16mdd.