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

Solution 76528

Submitted on 14 Apr 2012

Failed to evaluate.

0Size

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.

This solution is outdated. To rescore this solution, log in.

Solve This Problem View on Solution Map View Details

3 Comments

Kees Roos on 14 Apr 2012

I get 'The server encountered an error while evaluating the solution.' Why? It runs well on my PC, giving correct solutions (at least for the first 3 test problems for which the solution is given).

Alfonso Nieto-Castanon on 15 Apr 2012

Unfortunately Cody has a limit (approx. 20 seconds) on how long can a solution run before terminating it and outputting this error. You need to make your function faster in order to beat this limit (approximately, it should be able to compute the distance for a graph with 1,000 vertices and 10,000 edges in under 20 seconds; the current leading solution does this in less than a second)

Kees Roos on 17 Apr 2012

I now understand. It is a pity that the Cody system does not report that the smaller problems are solved correctly. I guess the results you mention for large networks can be obtained only by commercial codes. I tried the code in the Bioinformatic toolbox. This would work, but needs a license.