Can the names have more than character?
Are they case sensitive?
If we don't print our full route, how will you verify that we didn't use a 1-way street the wrong way?
What's the maximum number of nodes/edges in the map and nodes in dest.txt that we should expect to have to deal with?
Probably more to come later, I'm sure...
Cool problem btw, I'm getting A B L I G 38 as the shortest path in the example and if I add every node to the destination list I'm getting D I G E H L K J F C B A 65 is anyone else getting something in the ballpark?
I should be okay on time, when having every node in dest.txt it takes my script less than a second on my P4 2.6Ghz.
|