• 大小: 577B
    文件类型: .m
    金币: 1
    下载: 0 次
    发布日期: 2021-06-02
  • 语言: Matlab
  • 标签: Matlab  最短路径  

资源简介

用于matlab最短路径的求解,常有佛洛依德算法和克罗斯克尔算法,这里仅提供佛洛依德算法,希望对你有用!

资源截图

代码片段和文件信息

% floyd算法的函数文件
function [dpath]=floyd(a) 
% floyd   - 最短路问题  
%    a    - 距离矩阵是指i到j之间的距离可以是有向的   
%    d    - 最短路的距离  
%    path - 最短路的路径  
[nlie]=size(a);   %  n为a的行数
d=a; 
path=zeros(nn); 
% for i=1:n 
%    for j=1:n
%        if d(ij)~=inf 

评论

共有 条评论