clear;clc; n=31; a=zeros(n); a(1,2)=124;a(1,3)=187;a(1,4)=182*1.5; ... a(29,30)=68*2;a(29,31)=41*2; a=a+a‘; M=max(max(a))*n^2; %M为充分大的正实数 a=a+((a==0)-eye(n))*M; path=zeros(n); b=a; ccase=xlsread(‘各地区累计病例.xls‘); for i=1:n b(:,i)=b(:,i)*ccase(i); end %a, path
计算所有点之间的最短距离，存于a，路径存于path。
原文：http://8878683.blog.51cto.com/8868683/1612848