floyd算法-matlab

最新推荐文章于 2024-07-29 20:39:36 发布

N_ZANDJAVA

最新推荐文章于 2024-07-29 20:39:36 发布

阅读量568

点赞数

文章标签： matlab 算法

本文链接：https://blog.youkuaiyun.com/N_ZANDJAVA/article/details/107823799

版权

本文深入探讨了Floyd算法的原理及其在Matlab中的应用，通过一个582*582的距离矩阵实例，详细展示了如何查找并输出最优路径。Floyd算法是一种解决任意两点间最短路径问题的有效方法，特别适用于大型复杂网络。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

floyd算法-matlab

对582*582的距离矩阵进行查找最优路径

path = zeros(size(data,1),size(data,1));
for v = 1:582
    for i = 1:582
        for j = 1:582
            if dis(i,j)>dis(i,v)+dis(v,j)
                dis(i,j) = dis(i,v)+dis(v,j);
                path(i,j) = v;
            end
        end
    end
end

遍历输出路径

function[add] = findmin(u,v,path,add,dis)

    add = add+dis(u,v);
    if path(u,v) == 0
        disp([num2str(u),'-',num2str(v),'-']);
    else
       
        mid = path(u,v);
        findmin(u,mid,path,add,dis);
        findmin(mid,v,path,add,dis);
    end
        
end