Week 5: Graph Algorithms (37)

Electronic circuit designs often need to make the pins of several components electrically equivalent by wiring them together.

To interconnect a set of n pins we can use an arrangement of n-1 wires each connecting two pins.

What kind of algorithm would …