当前位置: 代码迷 >> 综合 >> Floyd最短路径问题的matlab实现
  详细解决方案

Floyd最短路径问题的matlab实现

热度:18   发布时间:2024-03-06 06:19:41.0

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

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

 

  相关解决方案