正文

dijkstra算法matlab（dijkstra算法matlab文件）

發(fā)布時(shí)間：2023-04-08 17:04:39 稿源：創(chuàng)意嶺閱讀： 52

大家好！今天讓創(chuàng)意嶺的小編來大家介紹下關(guān)于dijkstra算法matlab的問題，以下是小編對此問題的歸納整理，讓我們一起來看看吧。

開始之前先推薦一個(gè)非常厲害的Ai人工智能工具，一鍵生成原創(chuàng)文章、方案、文案、工作計(jì)劃、工作報(bào)告、論文、代碼、作文、做題和對話答疑等等

只需要輸入關(guān)鍵詞，就能返回你想要的內(nèi)容，越精準(zhǔn)，寫出的就越詳細(xì)，有微信小程序端、在線網(wǎng)頁版、PC客戶端

官網(wǎng)：https://ai.de1919.com。

創(chuàng)意嶺作為行業(yè)內(nèi)優(yōu)秀的企業(yè)，服務(wù)客戶遍布全球各地，如需了解SEO相關(guān)業(yè)務(wù)請撥打電話175-8598-2043，或添加微信：1454722008

本文目錄:

1、
2、求程序在matlab上用Dijkstra和Floyd算法求出v1到v8的最短路徑。。
3、
4、

dijkstra算法matlab（dijkstra算法matlab文件）

一、

二、求程序在matlab上用Dijkstra和Floyd算法求出v1到v8的最短路徑。。

function [ distance, path] = Dijkstra( W,st,e )  
    n=length(W);
    D = W(st,:);  
    visit= ones(1:n); 
    visit(st)=0;  
    parent = zeros(1,n); 
    path =[];  
    for i=1:n-1  
        temp = [];  
        for j=1:n  
           if visit(j)  
               temp =[temp D(j)];  
           else  
               temp =[temp inf];  
           end
        end
        [~,index] = min(temp);  
        visit(index) = 0;  
         for k=1:n  
            if D(k)>D(index)+W(index,k)  
               D(k) = D(index)+W(index,k);  
               parent(k) = index;  
            end  
        end 
    end  
    distance = D(e);
    t = e;  
    while t~=st && t>0  
        path =[t,path];  
        p=parent(t);t=p;  
    end  
    path =[st,path];%最短路徑 
end

W = [0   3    10  Inf Inf Inf Inf Inf;
     3   0    Inf 5   Inf Inf Inf Inf;
     10  Inf  0   6   Inf Inf Inf Inf;
     Inf 5    6   0   4   Inf Inf Inf;
     Inf Inf Inf  4   0   9   5   Inf;
     Inf Inf Inf  Inf 9   0   3   4;
     Inf Inf Inf  10  5   3   0   6;
     Inf Inf Inf  Inf Inf 4   6   0    ];
 [distance,path]=Dijkstra(W,1,8);
 >> distance
distance =
    23
>> path
path =
     1     2     4     5     7     8

三、

四、

以上就是關(guān)于dijkstra算法matlab相關(guān)問題的回答。希望能幫到你，如有更多相關(guān)問題，您也可以聯(lián)系我們的客服進(jìn)行咨詢，客服也會(huì)為您講解更多精彩的知識(shí)和內(nèi)容。