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
-
3715 Solvers
-
226 Solvers
-
Return unique values without sorting
822 Solvers
-
88 Solvers
-
Volume of a sphere given its surface area
136 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!