?function[P?u]=f_path（w）
%w表示權(quán)值矩陣
%p表示最短路
%u表示最短路的權(quán)和

%初始化，步驟1
n=length（w）;
U=w;
m=1;
%步驟2
while?m<=n???%判斷是否滿足停止條件
????for?i=1:n
???????for?j=1:n
??????????if?U（ij）>U（im）+U（mj）
??????????????U（ij）=U（im）+U（mj）;%更新dij
??????????end
???????end
????end
????m=m+1;
end
u=U（1n）;
%輸出最短路的頂點(diǎn)
P