资源简介
floyd函数，计算网络图当中任意两点之间的最短距离和最短路径的函数，和dijkstra算法的目的相同，但是采用的算法不同.
代码片段和文件信息
function [distancemypath]= floyd（Xstartfinish）
n=size（X1）;
path=zeros（n）;
for i=1:n
for j=1:n
if X（ij）~=inf
path（ij）=j;
end
end
end
for k=1:n
for i=1:n
for j=1:n
if X（ij）>X（ik）+X（kj）
评论
共有 条评论