Optimize Water Distribution in a Village
Each house can get water from a well built on it or piped from a neighbour, and the goal is the cheapest setup that supplies every house. The visual grows a minimum spanning tree over the houses plus a shared virtual well node.