function[P u]=f_path(W)
% W表示权值矩阵
% P表示最短路
% u表示最短路的权和

%初始化，步骤1
n=length(W)
U=W
m=1;
%步骤2
while m<=n           %判断是否满足停止条件
      for i=1:n
          for j=1:n
              if U(i,j)>U(i,m)+U(m,j)
                  U(i,j)=U(i,m)+U(m,j);   %更新dij
              end
          end
      end
      m=m+1;
end
u=U(1,n);
%输出最短路的顶点
P1=zeros(1,n);
k=1;
P1(k)=n;
V=ones(1,n)*inf;
kk=n;
while kk~=1
    for i=1:n
        V(1,i)=U(1,kk)-W(i,kk);
        if V(1,i)==U(1,i)
            P1(k+1)=i;
            kk=i;
            k=k+1;
        end
    end
end
k=1;
wrow=find(P1~=0);
for j=length(wrow):(-1):1
    P(k)=P1(wrow(j));
    k=k+1;
end
P;

2楼: Originally posted by libralibra at 2013-10-09 20:05:18
这是个function,你不能直接在运行窗口运行,
新建一个m文件,名字必须叫f_path.m,这是matlab的规定,函数必须存在同名文件,
然后先按一下F5,弹出的对话框选择"change folder path"(类似的这种,就是改变当前 ...

3楼: Originally posted by 木之枝 at 2013-10-09 21:45:33
之前文件名存的是f-path，现改成f-path.m了。F5运行弹出的对话框选择change directory。
结果是 ??? Undefined variable "f_path" or class "f_path.m".
怎么改啊？...

4楼: Originally posted by libralibra at 2013-10-10 17:52:26
注意看function后面的函数名跟我的回复,是f_path.m,不是f-path.m...

5楼: Originally posted by 木之枝 at 2013-10-11 08:51:47
我是存的f_path.m，手误打错了。。可能是程序有什么问题，只是我找不出来啊...

6楼: Originally posted by libralibra at 2013-10-11 16:18:45
Undefined variable "f_path" or class "f_path.m".
绝对是文件名和路径的问题,这个报错看不出来程序有任何问题...