Floyd算法的Matlab程序如下：clear;clc;n=5; a=zeros(n);a(1,2)=1;a(1,3)=12;a(1,4)=6;a(1,5)=10;a(2,3)=8;a(2,4)=9;a(3,5)=2;a(4,5)=4;a=a+a';M=max(max(a))*n^2; %M为充分大的正实数a=a+((a==0)-eye(n))*M;path=ze...