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

Working lineData.txt and bfs algorithm returning valid shortest route. #83

Closed yeyun163 closed 1 year ago

yeyun163 commented 1 year ago

Fixed lineData.txt with full matrix representation of the ny subway system. Rewrote data parsing in main.cpp to work with new station index system. Valid final route with combination of greedy+BFS algorithm. Backtracking in final route is left up to manual interpretation.

yeyun163 commented 1 year ago

edited station vector will break all other code