Problem 458. Parcel Routing
Solution Stats
Problem Comments
Solution Comments
-
1 Comment
Dyuman Joshi
on 3 Aug 2022
Thanks to problem #54810
-
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 Solvers11
Suggested Problems
-
5587 Solvers
-
14790 Solvers
-
Reverse the Words (not letters) of a String
406 Solvers
-
Project Euler: Problem 5, Smallest multiple
967 Solvers
-
What's the missing interior angle?
81 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!