Problem 458. Parcel Routing
Given a matrix that represent the distance along highways between major cities numbered 1 to N, provide the path and shortest distance from a given city, from, to a given city, to. Assume that 0 represents no direct path between two cities. If there is no solution to the problem, return -1 for both the path and the distance.
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers21
Suggested Problems
-
Return the largest number that is adjacent to a zero
5507 Solvers
-
Is my wife right? Now with even more wrong husband
1339 Solvers
-
Back to basics 9 - Indexed References
457 Solvers
-
Calculate the area of a triangle between three points
3393 Solvers
-
Create matrix of replicated elements
395 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!