Construya una red de fibra óptica
Una compañía está planeando expandir una red de fibra óptica para un nuevo vecindario. Está restringido a enterrar la fibra sólo a lo largo de ciertos caminos. Algunos de estos caminos pueden ser más caros, porque son más largos o porque requieren que la fibra esté enterrada más profundo. Hay que construir una red de fibra óptica que comunique cada casa al menor costo posible.
Out[1]= | ![]() |