Pregunta: La comuna de Sal si Puedes realizará su tradicional fiesta de la chilenidad en el parque de la comuna. En esta fiesta habrá distintos sectores, con juegos típicos, juegos modernos, Food Trucks, y diversos tipos de diversiones.El sector a emplear es, en condiciones normales, un parque sin ninguna urbanización, por lo que es necesario llevar a él todos

La comuna de Sal si Puedes realizar$á$ su tradicional fiesta de la chilenidad en el parque de la comuna. En esta fiesta habr$á$ distintos sectores$,$ con juegos t$í$picos$,$ juegos modernos, Food Trucks, y diversos tipos de diversiones.

El sector a emplear es$,$ en condiciones normales, un parque sin ninguna urbanizaci$ó$n$,$ por lo que es necesario llevar a $é$l todos los servicios b$á$sicos$.$ Un servicio absolutamente necesario es contar con electricidad en cada puesto, y para ello se contar$á$ con un generador central desde el cual se enviar$á$n cables a todos los puestos que lo necesiten. La distribuci$ó$n de puestos, las distancias $($en decenas de metros$)$ y los puntos donde se necesita energ$í$a est$á$n representados en el siguiente diagrama:

Encuentre la forma de conectar todos los puntos al generador de modo de minimizar la cantidad de cable usado utilizando un algoritmo visto en clases. $¿$Cu$á$ntos metros de cable se usan? Explique claramente c$ó$mo construy$ó$ la soluci$ó$n$.$