Concept overview Definition Given a graph G, find a spanning tree of minimum total weight Relevant links Related concepts Spanning Tree Tree Related books or papers Key personalities