Floyd最短路径问题的matlab实现

最新推荐文章于 2023-05-12 01:15:53 发布

原创最新推荐文章于 2023-05-12 01:15:53 发布 · 541 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#matlab

本文分享了一个Floyd算法的实现代码，该算法用于解决任意两点之间的最短路径问题。通过三重循环不断更新路径矩阵，最终求得任意两点间的最短距离。

刚入门的萌新一枚，贴一个自己写的代码各位将就着看，有什么不足尽管指出。希望可以一起学习一起进步！

function[dis]=Function_Floyd(e)
n=length(e(1,:));   %获取矩阵长度
%Pone,Ptwo代表第一个点和第二个点，ref代表参考点
for Pone=1:n
    for Ptwo=1:n
        for ref=1:n
        if(e(Pone,Ptwo)~=0&&e(Pone,Ptwo)>e(Pone,ref)+e(ref,Ptwo)) 
            e(Pone,Ptwo)=e(Pone,ref)+e(ref,Ptwo);
        end
        end
    end
end
dis=e;