Matlab,Octaveによる実装A:コスト隣接行列 d:各頂点への最短距離・メインコードから呼び出すminplus関数の定義 function x = minplus(d,A) [M,N] = size(A); for i = [1:N] x(i) = min(A(:,i)' + d); endfor endfunction ※以下の記法は通常の積をminplusとし…