Problem 458. Parcel Routing
Solution Stats
Problem Comments
Solution Comments
-
3 Comments
Alfonso Nieto-Castanon
on 6 Mar 2012
something strange with test cases 22, 23, and 25, the solution provided does not look like the shortest path (e.g. test case 22; the path 23-7-24-4-14 is shorter than the solution path 23-7-14), perhaps your solver is assuming triangular property of distances while the data provided does not have this property?
@bmtran (Bryant Tran)
on 7 Mar 2012
i'll look into it
@bmtran (Bryant Tran)
on 7 Mar 2012
I agree with you. i'm ammending my test cases now.
Problem Recent Solvers9
Suggested Problems
-
3044 Solvers
-
The Hitchhiker's Guide to MATLAB
3064 Solvers
-
Back to basics 8 - Matrix Diagonals
840 Solvers
-
692 Solvers
-
3620 Solvers
More from this Author56
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!