router.m

来自「floyd最短路算法&求网络的最小费用最大流&匈牙利算法&求网络的最小费用最大流」· M 代码 · 共 15 行

%配合floyd算法的后续程序,s为源点,t为宿点
%L为长度,R为路由
function [L,R]=router(D,path,s,t)
L=zeros(0,0);
R=s;
while 1
    if s==t
        L=fliplr(L);
        L=[0,L];
        return
    end
    L=[L,D(s,t)];
    R=[R,path(s,t)];
    s=path(s,t);
end