Prev     Next
Express Ideas in English

Identify a set, initially empty, of cables and call it solution
Identify a set, initially containing all given cables, and call it cables
Repeat the following until no cables remain in cables:
       Pull the lowest cost cable from cables and call it cable
       Does adding cable to solution cause a cycle?
       If not, add cable to solution, otherwise forget it
Output solution