road3.m

来自「该代码主要用于求最短路问题」· M 代码 · 共 5 行

a=[0 3 inf inf inf inf inf;3 0 2 inf 18 2.5 inf;...
      inf 2 0 6 2 inf inf;inf inf 6 0 3 inf inf;...
      inf 18 2 3 0 4 inf;inf 2.5 inf inf 4 0 1.5;...
      inf inf inf inf inf 1.5 0];
[D,R]=floyd(a)