2.2 - Weird test data

[Hdbcoding]

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.