Graph TheorySuperchallengeGraph Algorithms
Graph Algorithms · Superchallenge problem
A graph has vertices and weighted edges . A planner needs a spanning tree that MUST include edge but must NOT use edge . What is the minimum possible total weight of such a spanning tree?