本软件下载地址未录入,如想要软件请评论,我们会补上!对于 MATLAB 最短路径解, 经常弗洛伊德算法和 Croscle 算法, 这里只提供弗洛伊德算法。
% floyd算法的函数文件
function [d,path]=floyd(a)
% floyd - 最短路问题
% a - 距离矩阵是指i到j之间的距离可以是有向的
% d - 最短路的距离
% path - 最短路的路径
[n,lie]=size(a); % n为a的行数
本软件下载地址未录入,如想要软件请评论,我们会补上!对于 MATLAB 最短路径解, 经常弗洛伊德算法和 Croscle 算法, 这里只提供弗洛伊德算法。
% floyd算法的函数文件
function [d,path]=floyd(a)
% floyd - 最短路问题
% a - 距离矩阵是指i到j之间的距离可以是有向的
% d - 最短路的距离
% path - 最短路的路径
[n,lie]=size(a); % n为a的行数