 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 3 | 1/1 | 返回列表 |
| 查看: 3659 | 回復(fù): 2 | ||
[求助]
MATLAB 編程搜索圖中兩點(diǎn)間的所有路徑
|
|
有各節(jié)點(diǎn)的權(quán)值矩陣，要找出圖中起點(diǎn)和終點(diǎn)的所有路徑 問題一：程序的清晰、具體的思路是什么？初學(xué)MATLAB，好難理清這個程序一步步是怎么算的 問題二：矩陣超過10X10之后，就運(yùn)行不出來 程序如下： function possiablePaths = findPath(Graph, partialPath, destination, partialWeight) % findPath按深度優(yōu)先搜索所有可能的從partialPath出發(fā)到destination的路徑，這些路徑中不包含環(huán)路 % Graph: 路網(wǎng)圖，非無窮或0表示兩節(jié)點(diǎn)之間直接連通，矩陣值就為路網(wǎng)權(quán)值 % partialPath: 出發(fā)的路徑，如果partialPath就一個數(shù)，表示這個就是起始點(diǎn) % destination: 目標(biāo)節(jié)點(diǎn) % partialWeight: partialPath的權(quán)值，當(dāng)partialPath為一個數(shù)時，partialWeight為0 pathLength = length(partialPath); lastNode = partialPath(pathLength); %得到最后一個節(jié)點(diǎn) nextNodes = find(0<Graph(lastNode,  & Graph(lastNode,<inf); %根據(jù)Graph圖得到最后一個節(jié)點(diǎn)的下一個節(jié)點(diǎn)GLength = length(Graph); possiablePaths = []; if lastNode == destination % 如果lastNode與目標(biāo)節(jié)點(diǎn)相等，則說明partialPath就是從其出發(fā)到目標(biāo)節(jié)點(diǎn)的路徑，結(jié)果只有這一個，直接返回 possiablePaths = partialPath; possiablePaths(GLength + 1) = partialWeight; return; elseif length( find( partialPath == destination ) ) ~= 0 return; end %nextNodes中的數(shù)一定大于0,所以為了讓nextNodes(i)去掉，先將其賦值為0 for i=1:length(nextNodes) if destination == nextNodes(i) %輸出路徑 tmpPath = cat(2, partialPath, destination); %串接成一條完整的路徑 tmpPath(GLength + 1) = partialWeight + Graph(lastNode, destination); %延長數(shù)組長度至GLength+1, 最后一個元素用于存放該路徑的總路阻 possiablePaths( length(possiablePaths) + 1 , : ) = tmpPath; nextNodes(i) = 0; elseif length( find( partialPath == nextNodes(i) ) ) ~= 0 nextNodes(i) = 0; end end nextNodes = nextNodes(nextNodes ~= 0); %將nextNodes中為0的值去掉，因?yàn)橄乱粋�節(jié)點(diǎn)可能已經(jīng)遍歷過或者它就是目標(biāo)節(jié)點(diǎn) for i=1:length(nextNodes) tmpPath = cat(2, partialPath, nextNodes(i)); tmpPsbPaths = findPath(Graph, tmpPath, destination, partialWeight + Graph(lastNode, nextNodes(i))); possiablePaths = cat(1, possiablePaths, tmpPsbPaths); end %輸入桐鄉(xiāng)到富陽的高速公路網(wǎng)絡(luò)圖的邊權(quán)矩陣 a=[0,62,66,inf,inf,inf,inf; 62,0,inf,25,11,inf,inf; 66,inf,0,9,inf,inf,49; inf,25,9,0,11,14,inf; inf,11,inf,11,0,13,inf; inf,inf,inf,14,13,0,35.8; inf,inf,49,inf,inf,35.8,0;]; %調(diào)用搜索圖中任意兩點(diǎn)間所有路徑的M文件 findPath(a, 1, 7, 0) 程序來源http://www.ilovematlab.cn/thread-212175-1-1.html 或者http://www.360doc.com/content/11/0818/21/2617151_141536552.shtml |
回復(fù)此樓» 猜你喜歡
08工學(xué)調(diào)劑
已經(jīng)有3人回復(fù)
-
一志愿吉林大學(xué)材料學(xué)碩321求調(diào)劑
已經(jīng)有13人回復(fù)
-
一志愿西南交通 專碩 材料355 本科雙非 求調(diào)劑
已經(jīng)有3人回復(fù)
-
295復(fù)試調(diào)劑
已經(jīng)有4人回復(fù)
-
298-一志愿中國農(nóng)業(yè)大學(xué)-求調(diào)劑
已經(jīng)有8人回復(fù)
-
材料學(xué)碩297已過四六級求調(diào)劑推薦
已經(jīng)有4人回復(fù)
-
能源材料化學(xué)課題組招收碩士研究生8-10名
已經(jīng)有14人回復(fù)
-
0856調(diào)劑，是學(xué)校就去
已經(jīng)有8人回復(fù)
-
材料080500調(diào)劑求收留
已經(jīng)有5人回復(fù)
-
271材料工程求調(diào)劑
已經(jīng)有7人回復(fù)
» 本主題相關(guān)價值貼推薦，對您同樣有幫助:
- 兩點(diǎn)間所有路徑的算法，并且求出各情況路徑的大小
已經(jīng)有5人回復(fù)
- 如何實(shí)現(xiàn)matlab在一個圖里以同一個橫坐標(biāo)畫兩個圖
已經(jīng)有5人回復(fù)
- matlab如何得到圖中點(diǎn)對應(yīng)元素的的位置，請具體點(diǎn)。謝謝。
已經(jīng)有9人回復(fù)
- matlab中如何用regress實(shí)現(xiàn)批量回歸并出圖
已經(jīng)有8人回復(fù)
- Matlab三維圖中如何實(shí)現(xiàn)x，y坐標(biāo)名稱與各自的坐標(biāo)軸平行？
已經(jīng)有4人回復(fù)
- 求助此圖的ostu方法分割圖像的matlab編程，急急急，金幣不是問題啊！
已經(jīng)有8人回復(fù)
- Matlab 實(shí)現(xiàn)DGGE電泳圖譜的 泳道多樣性指數(shù)，相似性指數(shù)，泳道聚類分析
已經(jīng)有26人回復(fù)
- matlab實(shí)現(xiàn)圖像壓縮是的壓縮率怎么求
已經(jīng)有5人回復(fù)
- 【分享】算法大全一到三十章完全版(matlab實(shí)現(xiàn)，數(shù)學(xué)建模中很實(shí)用)【已搜無重復(fù)】
已經(jīng)有1059人回復(fù)
- 請問如何用Matlab編程做這個圖？謝謝大家！
已經(jīng)有5人回復(fù)
- 如何用matlab軟件或者用C及C++自己手工編程尋找轉(zhuǎn)折點(diǎn)
已經(jīng)有12人回復(fù)
- MATLAB 編程求解普通實(shí)驗(yàn)數(shù)據(jù)時間序列的最大李雅普諾夫指數(shù)！�。�
已經(jīng)有12人回復(fù)
- 【求助】vb與matlab混合編程時圖形顯示窗口中，怎樣使圖形比窗口小一些？
已經(jīng)有3人回復(fù)
- 【求助】求算法，兩點(diǎn)間距離問題
已經(jīng)有7人回復(fù)
2樓2013-11-11 10:40:14
3樓2013-11-11 12:25:03
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 木之枝 的主題更新
| 3 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 085410人工智能專碩317求調(diào)劑（0854都可以） +4 | xbxudjdn 2026-03-18 | 4/200 |
|
|---|---|---|---|---|
|
[考研] 265求調(diào)劑 +6 | 梁梁校校 2026-03-17 | 6/300 |
|
|
|
[考研] 085600材料與化工 求調(diào)劑 +17 | enenenhui 2026-03-13 | 18/900 |
|
|
|
[考研] 求調(diào)劑 +3 | 暗涌afhb 2026-03-16 | 3/150 |
|
|
|
[論文投稿]
申請回稿延期一個月，編輯同意了。但系統(tǒng)上的時間沒變，給編輯又寫郵件了，沒回復(fù)
 10+3
|
wangf9518 2026-03-17 | 4/200 |
|
|
|
[考研] 一志愿蘇州大學(xué)材料求調(diào)劑，總分315（英一） +3 | sbdksD 2026-03-19 | 3/150 |
|
|
|
[考研]
 320求調(diào)劑0856
+3
|
不想起名字112 2026-03-19 | 3/150 |
|
|
|
[考研] 一志愿南京理工大學(xué)085701資源與環(huán)境302分求調(diào)劑 +3 | 葵梓衛(wèi)隊(duì) 2026-03-18 | 5/250 |
|
|
|
[考研] 0703化學(xué)調(diào)劑 +4 | 18889395102 2026-03-18 | 4/200 |
|
|
|
[考研] 一志愿天津大學(xué)化學(xué)工藝專業(yè)（081702）315分求調(diào)劑 +11 | yangfz 2026-03-17 | 11/550 |
|
|
|
[考研] 324分 085600材料化工求調(diào)劑 +3 | llllkkkhh 2026-03-18 | 3/150 |
|
|
|
[考研] 求調(diào)劑，一志愿:南京航空航天大學(xué)大學(xué) ，080500材料科學(xué)與工程學(xué)碩，總分289分 +3 | @taotao 2026-03-19 | 3/150 |
|
|
|
[考研] 297求調(diào)劑 +8 | 戲精丹丹丹 2026-03-17 | 8/400 |
|
|
|
[考研] 工科材料085601 279求調(diào)劑 +6 | 困于星晨 2026-03-17 | 6/300 |
|
|
|
[考研] 278求調(diào)劑 +5 | 煙火先于春 2026-03-17 | 5/250 |
|
|
|
[考研] 一志愿，福州大學(xué)材料專碩339分求調(diào)劑 +3 | 木子momo青爭 2026-03-15 | 3/150 |
|
|
|
[考研] 333求調(diào)劑 +3 | 文思客 2026-03-16 | 7/350 |
|
|
|
[考研] 304求調(diào)劑 +4 | ahbd 2026-03-14 | 4/200 |
|
|
|
[考研] 321求調(diào)劑 +5 | 大米飯！ 2026-03-15 | 5/250 |
|
|
|
[考研] 085601材料工程315分求調(diào)劑 +3 | yang_0104 2026-03-15 | 3/150 |
|