Slide 1 Minimum-Cost Spanning Tree CS 110: Data Structures and Algorithms First Semester, 2010-2011 1 Minimum-Cost Spanning Tree Given a weighted graph G, determine a spanning…