Post #2058026

@tnt @trcwm In a continued BFS manner, insert more components. If the component can't be inserted and connectivity to previously placed components established, backtrack, try again. (yes, that needs loadsa RAM, but with 126 switches you're not connecting more than 128 components.) You're effectively building a "higher order Dijkstra".