電子發(fā)燒友App
創(chuàng)作
發(fā)文章
發(fā)帖 
提問 
發(fā)資料
發(fā)視頻資料介紹
Floyd算法：
function [d,path]=floyd(a,sp,ep)
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% floyd - 最短路問題
%
% Syntax: [d,path]=floyd(a,sp,ep)
%
% 輸入：
% a - 距離矩陣是指i到j之間的距離，可以是有向的
% sp - 起點的標號
% ep - 終點的標號
%
% 輸出:
% d - 最短路的距離
% path - 最短路的路徑
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
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; %j是i的后續(xù)點
end
end
end
for k=1:n
for i=1:n
for j=1:n
if D(i,j)>D(i,k)+D(k,j)
D(i,j)=D(i,k)+D(k,j);
path(i,j)=path(i,k);
end
end
end
end
p=[sp];
mp=sp;
for k=1:n
if mp~=ep
d=path(mp,ep);
p=[p,d];
mp=d;
end
end
d=D(sp,ep);
path=p;
function [d,path]=floyd(a,sp,ep)
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% floyd - 最短路問題
%
% Syntax: [d,path]=floyd(a,sp,ep)
%
% 輸入：
% a - 距離矩陣是指i到j之間的距離，可以是有向的
% sp - 起點的標號
% ep - 終點的標號
%
% 輸出:
% d - 最短路的距離
% path - 最短路的路徑
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
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; %j是i的后續(xù)點
end
end
end
for k=1:n
for i=1:n
for j=1:n
if D(i,j)>D(i,k)+D(k,j)
D(i,j)=D(i,k)+D(k,j);
path(i,j)=path(i,k);
end
end
end
end
p=[sp];
mp=sp;
for k=1:n
if mp~=ep
d=path(mp,ep);
p=[p,d];
mp=d;
end
end
d=D(sp,ep);
path=p;
下載該資料的人也在下載
下載該資料的人還在閱讀
更多 >
- 網(wǎng)絡變壓器HR911105A原理圖及PCB封裝下載 158次下載
- 結(jié)合帶權(quán)質(zhì)子圖的網(wǎng)絡表示學習算法 1次下載
- 用于非精確圖匹配的改進圖卷積神經(jīng)網(wǎng)絡模型 30次下載
- 在復雜網(wǎng)絡下的帶權(quán)圖的多重分形度量 10次下載
- 一種基于矩陣分解的網(wǎng)絡嵌入方法NetMF 9次下載
- 基于概率屬性網(wǎng)絡攻擊圖的攻擊路徑預測方法 14次下載
- 基于SQAG模型的網(wǎng)絡攻擊建模優(yōu)化算法 6次下載
- 基于SQAG模型的網(wǎng)絡攻擊建模優(yōu)化算法 14次下載
- 基于單點多步博弈的功防網(wǎng)絡防御模型 10次下載
- C語言的for循環(huán)語句的程序和電路圖免費下載
- 如何研究分析人工智能問題中的相變現(xiàn)象 12次下載
- Android開發(fā)的各大網(wǎng)絡請求庫實際案例 4次下載
- 遺傳算法在氣動優(yōu)化問題中的適應性分析 0次下載
- 兩種標準信號之間的函數(shù)變換
- LSBPSO算法在磁盤負載均衡問題中的應用
- 基于神經(jīng)網(wǎng)絡的全息圖生成算法 520次閱讀
- CNN與RNN的關(guān)系? 853次閱讀
- 人工智能、機器學習和深度學習是什么 1368次閱讀
- 如何使用PyTorch建立網(wǎng)絡模型 446次閱讀
- 無刷電機驅(qū)動的實際信號波形 5340次閱讀
- STM32的GPIO在實際開發(fā)設計的使用配置和技巧 927次閱讀
- 為什么在設計可靠的電源時應考慮實際的電壓源 679次閱讀
- 基于小樣本增量學習 NER 的框架 2534次閱讀
- 無線WiFi覆蓋的基本常識和常見問題 3520次閱讀
- 無線WiFi覆蓋的基本知識和常見問題 5258次閱讀
- 人工數(shù)學建模和機器學習的優(yōu)缺點進行介紹和比較 1.1w次閱讀
- 波特圖和補償網(wǎng)絡的知識分享 1w次閱讀
- 70行代碼來打造MCU性能分析利器！ 4161次閱讀
- 眾籌 史上最全，運放、ADC、電磁兼容3個方向6部模電教程 9次閱讀
- 什么是神經(jīng)網(wǎng)絡？學習人工智能必會的八大神經(jīng)網(wǎng)絡盤點 2.5w次閱讀
上傳資料賺積分下載排行
本周
- 1電子電路原理第七版PDF電子教材免費下載
- 0.00 MB | 1490次下載 | 免費
- 2單片機典型實例介紹
- 18.19 MB | 92次下載 | 1 積分
- 3S7-200PLC編程實例詳細資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關(guān)電源原理及各功能電路詳解
- 0.38 MB | 10次下載 | 免費
- 6基于AT89C2051/4051單片機編程器的實驗
- 0.11 MB | 4次下載 | 免費
- 7藍牙設備在嵌入式領(lǐng)域的廣泛應用
- 0.63 MB | 3次下載 | 免費
- 89天練會電子電路識圖
- 5.91 MB | 3次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費
- 4LabView 8.0 專業(yè)版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費
- 5555集成電路應用800例(新編版)
- 0.00 MB | 33562次下載 | 免費
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費
- 8開關(guān)電源設計實例指南
- 未知 | 21539次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費
- 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
- 78.1 MB | 537791次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233045次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191183次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183277次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138039次下載 | 免費
工商網(wǎng)監(jiān)
評論