 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 3 | 1/1 | 返回列表 |
| 查看: 3658 | 回復(fù): 2 | ||
[求助]
MATLAB 編程搜索圖中兩點(diǎn)間的所有路徑
|
|
有各節(jié)點(diǎn)的權(quán)值矩陣，要找出圖中起點(diǎn)和終點(diǎn)的所有路徑 問題一：程序的清晰、具體的思路是什么？初學(xué)MATLAB，好難理清這個(gè)程序一步步是怎么算的 問題二：矩陣超過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就一個(gè)數(shù)，表示這個(gè)就是起始點(diǎn) % destination: 目標(biāo)節(jié)點(diǎn) % partialWeight: partialPath的權(quán)值，當(dāng)partialPath為一個(gè)數(shù)時(shí)，partialWeight為0 pathLength = length(partialPath); lastNode = partialPath(pathLength); %得到最后一個(gè)節(jié)點(diǎn) nextNodes = find(0<Graph(lastNode,  & Graph(lastNode,<inf); %根據(jù)Graph圖得到最后一個(gè)節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)GLength = length(Graph); possiablePaths = []; if lastNode == destination % 如果lastNode與目標(biāo)節(jié)點(diǎn)相等，則說明partialPath就是從其出發(fā)到目標(biāo)節(jié)點(diǎn)的路徑，結(jié)果只有這一個(gè)，直接返回 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, 最后一個(gè)元素用于存放該路徑的總路阻 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)橄乱粋�(gè)節(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ù)此樓» 猜你喜歡
材料專碩英一數(shù)二306
已經(jīng)有6人回復(fù)
-
265求調(diào)劑
已經(jīng)有4人回復(fù)
-
265求調(diào)劑
已經(jīng)有7人回復(fù)
-
26調(diào)劑/材料/英一數(shù)二/總分289/已過A區(qū)線
已經(jīng)有8人回復(fù)
-
281求調(diào)劑（0805）
已經(jīng)有21人回復(fù)
-
0817 化學(xué)工程 299分求調(diào)劑 有科研經(jīng)歷 有二區(qū)文章
已經(jīng)有20人回復(fù)
-
279分求調(diào)劑 一志愿211
已經(jīng)有6人回復(fù)
-
085600材料與化工 求調(diào)劑
已經(jīng)有17人回復(fù)
-
能源材料化學(xué)課題組招收碩士研究生8-10名
已經(jīng)有13人回復(fù)
-
317求調(diào)劑
已經(jīng)有6人回復(fù)
» 本主題相關(guān)價(jià)值貼推薦，對(duì)您同樣有幫助:
- 兩點(diǎn)間所有路徑的算法，并且求出各情況路徑的大小
已經(jīng)有5人回復(fù)
- 如何實(shí)現(xiàn)matlab在一個(gè)圖里以同一個(gè)橫坐標(biāo)畫兩個(gè)圖
已經(jīng)有5人回復(fù)
- matlab如何得到圖中點(diǎn)對(duì)應(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編程做這個(gè)圖？謝謝大家！
已經(jīng)有5人回復(fù)
- 如何用matlab軟件或者用C及C++自己手工編程尋找轉(zhuǎn)折點(diǎn)
已經(jīng)有12人回復(fù)
- MATLAB 編程求解普通實(shí)驗(yàn)數(shù)據(jù)時(shí)間序列的最大李雅普諾夫指數(shù)�。�！
已經(jīng)有12人回復(fù)
- 【求助】vb與matlab混合編程時(shí)圖形顯示窗口中，怎樣使圖形比窗口小一些？
已經(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ā)表 | |
|---|---|---|---|---|
|
[考研] 317求調(diào)劑 +3 | 申子申申 2026-03-19 | 6/300 |
|
|---|---|---|---|---|
|
|
[考研] 329求調(diào)劑 +5 | 想上學(xué)吖吖 2026-03-19 | 5/250 |
|
|
[考博] 申博26年 +3 | 八6八68 2026-03-19 | 3/150 |
|
|
|
[考研] 求調(diào)劑，一志愿:南京航空航天大學(xué)大學(xué) ，080500材料科學(xué)與工程學(xué)碩，總分289分 +3 | @taotao 2026-03-19 | 3/150 |
|
|
|
[考研] 化學(xué)求調(diào)劑 +3 | 臨澤境llllll 2026-03-17 | 4/200 |
|
|
|
[考研] 一志愿福大288有機(jī)化學(xué)，求調(diào)劑 +3 | 小木蟲200408204 2026-03-18 | 3/150 |
|
|
|
[考研] 一志愿南昌大學(xué)，327分，材料與化工085600 +3 | Ncdx123456 2026-03-19 | 3/150 |
|
|
|
[考研] 一志愿中海洋材料工程專碩330分求調(diào)劑 +7 | 小材化本科 2026-03-18 | 7/350 |
|
|
|
[考研] 332求調(diào)劑 +3 | ydfyh 2026-03-17 | 3/150 |
|
|
|
[考研] 295求調(diào)劑 +3 | 一志愿京區(qū)211 2026-03-18 | 5/250 |
|
|
|
[考研] 化學(xué)工程321分求調(diào)劑 +15 | 大米飯！ 2026-03-15 | 18/900 |
|
|
|
[考研] 304求調(diào)劑 +12 | 小熊joy 2026-03-14 | 13/650 |
|
|
|
[考研] 303求調(diào)劑 +4 | 睿08 2026-03-17 | 6/300 |
|
|
|
[考研] 0703化學(xué)調(diào)劑 +3 | 妮妮ninicgb 2026-03-17 | 3/150 |
|
|
|
[考研] 268求調(diào)劑 +6 | 簡單點(diǎn)0 2026-03-17 | 6/300 |
|
|
|
[論文投稿] 有沒有大佬發(fā)小論文能帶我個(gè)二作 +3 | 增銳漏人 2026-03-17 | 4/200 |
|
|
|
[考研] 304求調(diào)劑 +5 | 素年祭語 2026-03-15 | 5/250 |
|
|
|
[考研] 22408總分284求調(diào)劑 +3 | InAspic 2026-03-13 | 3/150 |
|
|
|
[考研] 085601材料工程315分求調(diào)劑 +3 | yang_0104 2026-03-15 | 3/150 |
|
|
|
[考研] 招收0805（材料）調(diào)劑 +3 | 18595523086 2026-03-13 | 3/150 |
|