数学建模floyd算法最短路算法详解.pptVIP

算法原理—— 求路径矩阵的方法 在建立距离矩阵的同时可建立路径矩阵R． 即当vk被插入任何两点间的最短路径时，被记录在R(k)中，依次求 时求得 ，可由 来查找任何点对之间最短路的路径． i j 算法原理—— 查找最短路路径的方法 pk p2 p1 p3 q1 q2 qm 则由点i到j的最短路的路径为： 算法步骤 自定义floyd函数 function [d,r]=floyd(w) n=length(w); for i=1:n for j=1:n d(i,j)=w(i,j); r(i,j)=j; end end 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)=k; end end end end 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) 选址问题--中心问题 clear; w=[0,3,in