Graph TheoryMediumGraph Algorithms
Graph Algorithms · Medium problem
A network connects stations with possible cables and costs . A technician instead builds the spanning tree using cables (which does connect every station). By how much does the technician's total cost exceed the true minimum spanning tree's cost?