search

cmu-lib / bridgesofPittsburgh

Code and documents associated with the Bridges of Pittsburgh DH project at CMU
7 stars 2 forks source link

Experiment with Multiverse Pittsburgh solution #50

Closed mdlincoln closed 6 years ago

mdlincoln commented 6 years ago

Instead of trying to rewire bridges to single edges, could we just randomly pick one of the "Ways" for any given complex bridge and set THAT as the required edge?

Pros: much more elegant than rewiring, given how messy these bridges are

Cons: rough estimate: there'd be between 10^100 and 10^200 versions of the Pittsburgh road graph 😢

mdlincoln commented 6 years ago

well, just trying to create a table of possible Way-id combinations put my machine out of memory 😬