Problem 490. Fastest shortest-path-finder in the west

Solution 75762

Submitted on 13 Apr 2012

Incorrect

334Size

Leading solution size is 537.

This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

Solve This Problem View on Solution Map View Details

3 Comments

Kees Roos on 13 Apr 2012

Please, improve the code for testing the solutions. As I mentioned earlier the number of nodes for the test problems 2 and 4 are 9 and 99, respectively. Due to this my solutions are rejected. I am not sure what is wrong with test problem 5, but I am almost sure that also there something goes wrong.

Alfonso Nieto-Castanon on 14 Apr 2012

Sorry about that, it seems there is some ambiguity as to how to interpret the 'from' and 'to' variables; test 2 has 10 nodes, not 9 (you are forgetting about node 2, which has no connections to any other node)... similarly for test 5

Kees Roos on 14 Apr 2012

Thanks. I changed my code so that isolated nodes are not removed. It runs well on my PC, producing solutions identical to the 'correct' solutions, but the new code is not accepted by Cody.