search

RPI-Subway-Challenge / subwayChallenge

Finds fastest path through all 472 NYC subway stations
https://en.wikipedia.org/wiki/Subway_Challenge
MIT License
8 stars 1 forks source link

Reduce branches ending in a single station #45

Closed mduboef closed 1 year ago

mduboef commented 2 years ago

Scan for any stations that only have 1 train trip. These represent the end of a branching subway line. Look at its neighbors until you reach a neighbor that has >2 train trips. Reduce all the branching stations into a single station representing that branch.

yeyun163 commented 2 years ago

Will hard code this to reduce computation time