Greedy Approach

Keep adding low-cost edges as long as no cycle is made.

Didn't work for matching. Works here.

algorithm47


next up previous
Next: Cuts Up: FINDING MINIMUM SPANNING TREES Previous: Design Ideas