Build a Fiber-Optic Network
A company is planning to expand a fiber-optic network for a new neighborhood. It is constrained to bury the fiber only along certain paths. Some of those paths might be more expensive, because they are longer or require the fiber to be buried deeper. Build a fiber-optic network that connects every house with the lowest total cost.