Problem 1049. Path of least resistance

Solution 169346

Submitted on 27 Nov 2012 by David

This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

Test	Status	Code Input and Output
1	Pass	%% 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 ]; y_correct = 35; assert(isequal(shortest_path(M),y_correct))
2	Pass	%% M = [6 8 5 5 3 5 4 8 0 5 9 6 9 3 2 3 1 1 2 6 8 1 6 8 3 ]; y_correct = 22; assert(isequal(shortest_path(M),y_correct))
3	Pass	%% M = hadamard(8); y_correct = -5; assert(isequal(shortest_path(M),y_correct))

Test

Status

Code Input and Output

Pass

%% 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 ]; y_correct = 35; assert(isequal(shortest_path(M),y_correct))

Pass

%% M = [6 8 5 5 3 5 4 8 0 5 9 6 9 3 2 3 1 1 2 6 8 1 6 8 3 ]; y_correct = 22; assert(isequal(shortest_path(M),y_correct))

Pass

%% M = hadamard(8); y_correct = -5; assert(isequal(shortest_path(M),y_correct))