floyd演算法matlab

Ⅰ matlab floyd演算法怎樣以矩陣形式輸出路徑替代過程

你得到的R矩陣就是路徑的矩陣，那麼怎麼看路徑呢，假如你需要找出從點3到點8的路徑，那麼首先你查看R矩陣中R（3,8）是什麼，比如是7，那麼接下來就查看R（3，7），依次類推，直到R（3，i）=3,那麼這條路徑就是3.....7,8

Ⅱ Floyd演算法怎麼用MATLAB編寫

這個是M文件中的函數啊,只有運行在主界面並且這樣運行: floyd(a)(把a輸入括弧這里才行) 單獨運行當然沒有定義a啊 %floyd.m %採用floyd演算法計算圖a中每對頂點最短路 %d是矩離矩陣 %r是路由矩陣 function [d,r]=floyd(a) n=size(a,1); d=a; for i=...

Ⅲ matlab實現弗洛伊德演算法的代碼，。

function
[d,r]=floyd(a)
%floyd.m
%採用floyd演算法計算圖a中每對頂點最短路
%d是矩離矩陣
%r是路由矩陣
n=size(a,1);
d=a;
for
i=1:n
for
j=1:n
r(i,j)=j;
end
end
r
for
k=1:n
for
i=1:n
for
j=1:n
if
d(i,k)+d(k,j)

評論
0

0

0

載入更多

Ⅳ matlab實現floyd演算法 已知距離矩陣和權值矩陣 求最短路徑

希望可以幫到你。

function [D,path]=floyd(a)
n=size(a,1);
D=a;
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

function [L,R]=router(D,path,s,t)
L=zeros(0,0);
R=s;
while 1
if s==t
L=fliplr(L);
L=[0,L];
return
end
L=[L,D(s,t)];
R=[R,path(s,t)];
s=path(s,t);
end

Ⅳ matlab floyd 演算法注釋

A矩陣是鄰接矩陣，對角線上為o，其餘位置數字表示的是兩點之間距離，比如A(1,2)=2,表示從第一個點到第二個點的距離為2.inf是無窮大的意思，這里表示沒有直接溝通這兩點的路。
n=length(D);設定n為D矩陣的長度。
接下來的兩重循環，得到的R矩陣是n*n的矩陣，它每個數據表示的是路徑，比如：R(1,3)=1;表示路徑為：1-1-3.這里是初始化路徑了。
後面的三重循環是floyd演算法的關鍵所在，就是更新路線了。裡面的那個判斷指的是：
假設有3個點，1
2
3；如果我從1-2-3之間總距離小於1-3的距離，那麼我R(1,3)=2；這就是選取更近的路線了。
最後的兩個判斷是為了不讓曾經走過的點再次被遍歷。就是不回頭的意思了，這個一般都可以忽略了，你照打上去就是了。
不知道這樣的解釋你是否滿意。

Ⅵ 求解答以下Matlab Floyd演算法代碼的含義

暴力循環搜索。如果i，j之間存在k，使得i到j的距離大於i到k的距離加上k到j的距離，說明i-->k--j距離短，並把最短距離賦值給dij。很經典的最短路程序，只需要把距離矩陣套進去就行。

Ⅶ 想用Matlab中floyd演算法求最短路徑，可是不太會使用MATLAB2014怎麼辦怎麼導入Excel表進去

可以用下列命令，將Excel導入數組A中
A=xlsread('1.xls');
x=A(:,1); Excel第一列數值儲存到x列矩陣
y=A(:,2); Excel第二列數值儲存到x列矩陣
z=A(:,3); Excel第三列數值儲存到x列矩陣
。。。。。。
用xlswrite('2..xls', M)，將數組M寫入2..xls中

Ⅷ 求matlab大神告訴我floyd演算法的matlab實現，，，以及我目前出現的各種報錯原因

存在負權的圖中沒有最短路的概念。負權迴路本來就沒有最短路。因為可以繞著負環一直轉下去。有兩個頂點:,->-->-然後我再由->那就成了-。

Ⅸ 關於MATLAB。floyd演算法的求助

這個是M文件中的函數啊,只有運行在主界面並且這樣運行:
floyd(a)(把a輸入括弧這里才行)
單獨運行當然沒有定義a啊
%floyd.m
%採用floyd演算法計算圖a中每對頂點最短路
%d是矩離矩陣
%r是路由矩陣
function
[d,r]=floyd(a)
n=size(a,1);
d=a;
for
i=1:n
for
j=1:n
r(i,j)=j;%原始默認路徑都是各節點間直接到達的距離
end
end
r
for
k=1:n
for
i=1:n
for
j=1:n
if
d(i,k)+d(k,j)
d(i,j)=d(i,k)+d(k,j);%這里是不是輸入錯了?看不懂中間為甚麼有個空格;
但總體意思是說如果從i節點先到k節點再到j節點間距離比從i直接到j要近的話就替換掉原先那條路徑
r(i,j)=r(i,k)
end
end
end
k
d
r
end

Ⅹ floyd演算法用matlab求出d和path之後怎麼調用自己所需兩點的最短距離及路徑

這是一個我寫的Floyd演算法的程序。w是圖的鄰接矩陣需要事先輸入並保存在工作空間中，調用方法為：[D,path]=floyd(w)。給出的結果D為路徑的鄰接矩陣，path為路徑所經過的端點順序。

程序為：

function[D,path]=floyd(w)
%DRa
n=size(w,1);
%設初值
D=w;
path=zeros(n);
fori=1:n
forj=1:n
ifD(i,j)~=inf
path(i,j)=j;
end
end
end
%迭代，更新Dpath
fork=1:n
fori=1:n
forj=1:n
ifD(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