test.m

Matlab源程序用动态规划方法求最短路径。

clear;
BH=[1,3,2,2,1];
s(1,1:BH(2),1:BH(1))=[6;3;3];
s(2,1:BH(3),1:BH(2))=[6,8,7;5,6,4];
s(3,1:BH(4),1:BH(3))=[6,8;7,9];
s(4,1:BH(5),1:BH(4))=[5,6];
[a,b,c]=smin(BH,s)