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 GIVEN
Repeat the following until no cables remain in GIVEN:
    Pull the lowest cost cable from GIVEN and call it CABLE
    Does adding CABLE to SOLUTION cause a cycle?
    If not, add CABLE to SOLUTION, otherwise forget it
Return SOLUTION