floyd最短路径算法 matlab

Floyd最短路径算法是一种经典的算法，用于求解加权图中两个节点之间的最短路径。该算法基于动态规划的思想，通过不断更新路径中的节点，逐步求得最短路径。下面是Floyd算法的MATLAB实现代码 = Floyd(W, start, stop)
% start为指定起始结点，stop为指定终止结点
D = W; % 最短距离矩阵赋初值
n = length(D); % n为结点个数
P = zeros(n,n); % 路由矩阵赋初值

for i = 1:n
for j = 1:n
P(i,j) = j;
end
end

for k = 1:n
for i = 1:n
for j = 1:n
if D(i,k) + D(k,j) < D(i,j) % 核心代码
D(i,j) = D(i,k) + D(k,j);
P(i,j) = P(i,k);
end
end
end
end

if nargin ~= 3
errordlg('参数个数输入有误！', 'Warning!')
else
dis = D(start, stop); % 指定两结点间的最短距离
m(1) = start;
i = 1;
while P(m(i),stop) ~= stop
k = i + 1;
m(k) = P(m(i),stop);
i = i + 1;
end
m(i + 1) = stop;
path = m; % 指定两结点之间的最短路径
end
end

该代码实现了Floyd算法，并输出了最短距离矩阵和路径矩阵，以及指定两个节点间的最短距离和路径。你可以根据需求调用该函数并传入相应的参数，即可得到所需的结果。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
-  *1* *2* *3* [Floyd算法及其MATLAB实现](https://blog.csdn.net/qq_42916979/article/details/104128709)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]