 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 3672 | 回復(fù): 2 | ||
| 當(dāng)前只顯示滿足指定條件的回帖，點(diǎn)擊這里查看本話題的所有回帖 | ||
[求助]
MATLAB 編程搜索圖中兩點(diǎn)間的所有路徑
|
||
|
有各節(jié)點(diǎn)的權(quán)值矩陣，要找出圖中起點(diǎn)和終點(diǎn)的所有路徑 問(wèn)題一：程序的清晰、具體的思路是什么？初學(xué)MATLAB，好難理清這個(gè)程序一步步是怎么算的 問(wèn)題二：矩陣超過(guò)10X10之后，就運(yùn)行不出來(lái) 程序如下： function possiablePaths = findPath(Graph, partialPath, destination, partialWeight) % findPath按深度優(yōu)先搜索所有可能的從partialPath出發(fā)到destination的路徑，這些路徑中不包含環(huán)路 % Graph: 路網(wǎng)圖，非無(wú)窮或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)相等，則說(shuō)明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); %延長(zhǎng)數(shù)組長(zhǎng)度至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)遍歷過(guò)或者它就是目標(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)到富陽(yá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) 程序來(lái)源http://www.ilovematlab.cn/thread-212175-1-1.html 或者http://www.360doc.com/content/11/0818/21/2617151_141536552.shtml |
回復(fù)此樓» 猜你喜歡
283求調(diào)劑
已經(jīng)有5人回復(fù)
-
一志愿哈爾濱工業(yè)大學(xué)材料與化工方向336分
已經(jīng)有7人回復(fù)
-
數(shù)一英一271專碩（085401）求調(diào)劑，可跨
已經(jīng)有4人回復(fù)
-
0856，材料與化工321分求調(diào)劑
已經(jīng)有11人回復(fù)
-
0703化學(xué)求調(diào)劑
已經(jīng)有8人回復(fù)
-
277跪求調(diào)劑
已經(jīng)有9人回復(fù)
-
材料277求調(diào)劑
已經(jīng)有6人回復(fù)
-
085602 307分 求調(diào)劑
已經(jīng)有7人回復(fù)
-
一志愿南昌大學(xué)324求調(diào)劑
已經(jīng)有7人回復(fù)
-
材料與化工272求調(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)元素的的位置，請(qǐ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編程，急急急，金幣不是問(wèn)題��！
已經(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í)用)【已搜無(wú)重復(fù)】
已經(jīng)有1059人回復(fù)
- 請(qǐng)問(wèn)如何用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)間距離問(wèn)題
已經(jīng)有7人回復(fù)
3樓2013-11-11 12:25:03
2樓2013-11-11 10:40:14
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 291求調(diào)劑 +6 | HanBeiNingZC 2026-03-24 | 6/300 |
|
|---|---|---|---|---|
|
|
[考研] 張芳銘-中國(guó)農(nóng)業(yè)大學(xué)-環(huán)境工程專碩-298 +4 | 手機(jī)用戶 2026-03-26 | 4/200 |
|
|
|
[考研] 291求調(diào)劑 +7 | 孅華 2026-03-22 | 7/350 |
|
|
[考研] 070300化學(xué)求調(diào)劑 +4 | 起個(gè)名咋這么難 2026-03-27 | 4/200 |
|
|
|
[考研] 一志愿211院校 344分 東北農(nóng)業(yè)大學(xué)生物學(xué)學(xué)碩，求調(diào)劑 +5 | 丶風(fēng)雪夜歸人丶 2026-03-26 | 8/400 |
|
|
|
[考研] 一志愿北化085600材料專碩275|有文章專利｜求調(diào)劑 +3 | Micky11223 2026-03-25 | 3/150 |
|
|
|
[考研] 348求調(diào)劑 +4 | 小懶蟲不懶了 2026-03-27 | 5/250 |
|
|
|
[考研] 312求調(diào)劑 +9 | 上岸吧ZJY 2026-03-22 | 13/650 |
|
|
|
[考研] 324求調(diào)劑 +5 | hanamiko 2026-03-26 | 5/250 |
|
|
|
[考研] 一志愿陜師大生物學(xué)071000，298分，求調(diào)劑 +5 | SYA！ 2026-03-23 | 5/250 |
|
|
|
[考研] 359求調(diào)劑 +4 | 王了個(gè)楠 2026-03-25 | 4/200 |
|
|
|
[考研] 342求調(diào)劑 +3 | 加油a李zs 2026-03-26 | 3/150 |
|
|
|
[考研] 321求調(diào)劑 +5 | 材料cailiao 2026-03-21 | 5/250 |
|
|
|
[考研] 化學(xué)調(diào)劑一志愿上海交通大學(xué)336分-本科上海211 +4 | 小魚愛(ài)有機(jī) 2026-03-25 | 4/200 |
|
|
|
[考研] 303求調(diào)劑 +6 | 藍(lán)山月 2026-03-25 | 6/300 |
|
|
|
[考研] 300求調(diào)劑，材料科學(xué)英一數(shù)二 +5 | leaflight 2026-03-24 | 5/250 |
|
|
|
[考研] 一志愿山東大學(xué)藥學(xué)學(xué)碩求調(diào)劑 +3 | 開開心心沒(méi)煩惱 2026-03-23 | 4/200 |
|
|
|
[考研] 335求調(diào)劑 +4 | yuyu宇 2026-03-23 | 5/250 |
|
|
|
[考研] 一志愿重慶大學(xué)085700資源與環(huán)境，總分308求調(diào)劑 +7 | 墨墨漠 2026-03-23 | 8/400 |
|
|
|
[考研] 求調(diào)劑 +3 | .m.. 2026-03-21 | 4/200 |
|