* Minimum Spanning Trees (some material adapted from slides by Peter Lee, Ananda Guna, Bettina Speckmann) * Problem: Laying Telephone Wire Central office * Wiring: Naïve…