matlab自带的floyd算法

在Matlab中，有一个自带的floyd算法可以用于计算最短路径和距离。引用[1]中提到了Matlab自带的biography类型，可以直接使用该类型画图并进行图论中的各种算法。如果你想使用Matlab自带的floyd算法，可以使用以下代码进行编程：

function [D,path,min1,path1]=floyd(a,start,terminal)
D=a;
n=size(D,1);
path=zeros(n,n); 
for i=1:n
    for j=1:n
        if D(i,j)~=inf
            path(i,j)=j;
        end
    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);
                path(i,j)=path(i,k);
            end
        end
    end
end

if nargin==3
    min1=D(start,terminal);
    m(1)=start;
    i=1;
    path1=[ ];
    while path(m(i),terminal)~=terminal
        k=i+1;
        m(k)=path(m(i),terminal);
        i=i+1;
    end
    m(i+1)=terminal;
    path1=m;
end

这段代码实现了floyd算法并计算了最短路径和距离。你可以根据需要在代码中传入相应的参数，并获取算法的结果。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [图论算法matlab c++](https://download.csdn.net/download/weixin_38408643/10568814)[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^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *2* [Matlab：数模05-图论模型（Floyd算法）](https://blog.csdn.net/weixin_51496152/article/details/116399825)[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^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *3* [Dijkstra算法和Floyd算法详解（MATLAB代码）](https://blog.csdn.net/lihaiyuan_0324/article/details/128103304)[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^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
[ .reference_list ]