求任意两点之间的最短距离的Floyd算法及其MATLAB实现

算法思想

如果中转点为K，距离矩阵为D
当D(i,K)+D(K,j)<D(i,j)
则D(i,j)=D(i,K)+D(K,j)
否则不变

程序的参数说明

P为最短路，顶点以经过次序排序
u为最短距离
W为距离矩阵
k1为起始点
k2为终止点

MATLAB实现

function [P, u] = Floyd(W,k1,k2)
n = length(W);
m = 1;
U = W;
while m <= n
    for i = 1 : n
        for j = 1 : n
            if U