数学模型floyd算法.pptVIP

最　短　路　算　法;1、求距离矩阵的方法;算法的基本思想;算法原理—— 求距离矩阵的方法;算法原理—— 求路径矩阵的方法;i;算法步骤;自定义floyd函数;clear; w=[0,9,inf,3,inf;9,0,2,inf,7;inf,2,0,2,4;3,inf,2,0,inf;inf,7,4,inf,0]; [d,r]=floyd(w); 选址问题--中心问题;S(v1)=10, S(v2)=7, S(v3)=6, S(v4)=8.5, S(v5)=7, S(v6)=7, S(v7)=8.5; 选址问题--重心问题;clear; w=[0,3,inf,inf,inf,inf,inf;3,0,2,inf,inf,4,inf;inf,2,0,6,2,inf,inf;inf,inf,6,0,1,inf,inf;inf,inf,2,1,0,4,inf;inf,4,inf,inf,4,0,1.5;inf,inf,inf,inf,inf,1.5,0]; [d,r]=floyd(w) q=[3,2,7,1,6,1,4]; for i=1:7 m1=0; for j=1:7 m1=m1+q(j)*d(i,j); end m(i)=m1; end m min(m);d = 　　0 3.0000 5.0000 8.0000 7