Review: Minimum Spanning Tree
l
Problem: given a connected, undirected,
weighted graph, find a
spanning tree
using
edges that minimize the total weight
6
4
5
9
14
2
10
15
3
8