肖丽琴图论练习1.docVIP

选址问题 ? 1、现准备在7个居民点中设置一银行，路线与距离如下图，问设在哪个点，可使最大服务距离最小？若设两个银行点呢？ 对本问题，用matlab编程road1.m和floyd.m如下，其中主程序为road1.m a=[0 3 inf inf inf inf inf;3 0 2 inf inf 1.5 inf;inf 2 0 6 inf 2.5 4;inf inf 6 0 inf inf 3;inf inf inf inf 0 1.5 inf;inf 1.5 2.5 inf 1.5 0 1.8;inf inf 4 3 inf 1.8 inf]; [D,R]=floyd(a) Floyd.m如下： function[D,R]=floyd(a) n=size(a,1); D=a for i=1:n for j=1:n R(i,j)=j; end end R for k=1:n for i=1:n for j=1:n if D(i,k)+D(k,j)D(i,j) D(i,j)=D(i,k)+D(k,j); R(i,j)=R(i,k); end end end k D R