Path of least resistance - MATLAB Cody - MATLAB Central

Problem 1049. Path of least resistance

Difficulty:
(188)
Rate
Find the length of the shortest path through the matrix from the top left to bottom right corner. You may move right, down, or diagonally right-down one element at a time. The length of the path is the sum of the elements you pass through.
E.g.
M = [*8 6 10 10 4 7 7 7
9 *1 10 5 9 0 8 2
1 3 *2 8 8 8 7 7
9 5 10 *1 *10 *9 *4 *0 ];
>> shortest_path(M)
ans =
35
The shortest path through this matrix has length 35. Each element along the path is marked with a *
Solve

Solution Stats

57.95% Correct | 42.05% Incorrect
Last Solution submitted on Mar 12, 2025

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers74

Suggested Problems

More from this Author5

Problem Tags

dynamic-programming

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Go to top of page