Graph TheoryChallengeGraph Algorithms
Graph Algorithms · Challenge problem
A town's possible roads among intersections – are . The town wants road built no matter what, in addition to connecting every intersection as cheaply as possible otherwise. What is the minimum total cost of a road network that includes ?