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
-
2183 Solvers
-
1588 Solvers
-
The Goldbach Conjecture, Part 2
1947 Solvers
-
Make an N-dimensional Multiplication Table
122 Solvers
-
Given a window, how many subsets of a vector sum positive
833 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!