-
Notifications
You must be signed in to change notification settings - Fork 225
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
2.2 - Weird test data #53
Comments
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Numerous test cases for the Dijkstra problem have weird data, where nodes have edges of different lengths to the same nodes. For example, line 1 of input_random_10_16.txt is like follows:
1 20,460 45,1543 109,763 173,1326 32,660 124,74 184,211 154,512 44,1246 100,152 45,1575 57,1553 81,4 82,654 158,1332 158,902 134,1799
...
45 199,82 1,1543 153,679 5,1187 156,829 139,1270 48,1464 30,176 1,1575 71,881 179,1384 3,1875 126,2
Notice that node one has an edge of length 1543 to node 45, and it also has an edge of length 1575 to node 45. Thankfully, both reverse edges are available from node 45, so we don't have an issue where one direction is faster than the other.
This situation pops up in almost every test case for at least some nodes. It's not a major problem, but it doesn't add anything to have these extra longer nodes - they will always be ignored.
The text was updated successfully, but these errors were encountered: