 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 2026 | 回復(fù): 5 | |||
| 當(dāng)前只顯示滿足指定條件的回帖，點(diǎn)擊這里查看本話題的所有回帖 | |||
[求助]
兩點(diǎn)間所有路徑的算法，并且求出各情況路徑的大小
|
|||
|
各點(diǎn) 的 距離矩陣 已知，依據(jù)《圖論算法及其MATLAB實(shí)現(xiàn)》可求得兩點(diǎn)間 最短路徑 經(jīng)過的點(diǎn)及其大小。 現(xiàn)在想求兩點(diǎn)之間 存在的所有路徑，并得到各路徑的大小。 如附件中所示，點(diǎn)1到點(diǎn)7的所有路徑和路徑長度大小。各點(diǎn)之間的距離已知。 1000201.png |
回復(fù)此樓» 收錄本帖的淘帖專輯推薦
 BE A GOOD SCHOLAR |
» 猜你喜歡
288求調(diào)劑
已經(jīng)有5人回復(fù)
-
281求調(diào)劑（0805）
已經(jīng)有19人回復(fù)
-
材料考研調(diào)劑
已經(jīng)有3人回復(fù)
-
346求調(diào)劑[0856]
已經(jīng)有6人回復(fù)
-
294求調(diào)劑材料與化工專碩
已經(jīng)有9人回復(fù)
-
328求調(diào)劑，英語六級(jí)551，有科研經(jīng)歷
已經(jīng)有12人回復(fù)
-
一志愿西安交通大學(xué)材料工程專業(yè) 282分求調(diào)劑
已經(jīng)有5人回復(fù)
-
085601材料工程專碩求調(diào)劑
已經(jīng)有7人回復(fù)
-
321求調(diào)劑
已經(jīng)有6人回復(fù)
-
一志愿中海洋材料工程專碩330分求調(diào)劑
已經(jīng)有7人回復(fù)
» 本主題相關(guān)價(jià)值貼推薦，對(duì)您同樣有幫助:
- 求 matlab 圖論中求最短路徑或窮舉路徑的程序算法
已經(jīng)有5人回復(fù)
- 對(duì)于這樣一個(gè)二維布里淵區(qū)，計(jì)算能帶時(shí)候，如何選擇高對(duì)稱點(diǎn)的路徑？
已經(jīng)有13人回復(fù)
- 求石墨烯能帶計(jì)算出現(xiàn)狄拉克點(diǎn)的K點(diǎn)路徑
已經(jīng)有13人回復(fù)
- 如何用sigmascan計(jì)算路徑長度
已經(jīng)有3人回復(fù)
- 請(qǐng)問研究“機(jī)制”，“方法”，”路徑“，”機(jī)理“之間的區(qū)別？
已經(jīng)有21人回復(fù)
- 【求助】透光率的理論計(jì)算路徑
已經(jīng)有11人回復(fù)
4樓2013-10-21 16:15:05
銳利的碎片
木蟲 (正式寫手)
star watcher
- 應(yīng)助: 136 (高中生)
- 金幣: 3637.1
- 散金: 252
- 紅花: 22
- 帖子: 988
- 在線: 1224.9小時(shí)
- 蟲號(hào): 961933
- 注冊(cè): 2010-03-05
- 專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)
【答案】應(yīng)助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感謝參與，應(yīng)助指數(shù) +1
木之枝: 金幣+30, ★★★★★最佳答案, 謝謝蟲友把程序?qū)懗鰜�！非常感謝�。�！ 2013-10-21 15:26:33
感謝參與，應(yīng)助指數(shù) +1
木之枝: 金幣+30, ★★★★★最佳答案, 謝謝蟲友把程序?qū)懗鰜�！非常感謝�。�！ 2013-10-21 15:26:33
|
用dfs就可以了 比如這個(gè)： def find_all_paths(graph, start, end, path=[]): path = path + [start] if start == end: return [path] if not graph.has_key(start): return [] paths = [] for node in graph[start]: if node not in path: newpaths = find_all_paths(graph, node, end, path) for newpath in newpaths: paths.append(newpath) return paths 這里圖是用鄰接表存的，鄰接矩陣的話改下就可以了 |
2樓2013-10-21 10:29:51
3樓2013-10-21 15:31:15
銳利的碎片
木蟲 (正式寫手)
star watcher
- 應(yīng)助: 136 (高中生)
- 金幣: 3637.1
- 散金: 252
- 紅花: 22
- 帖子: 988
- 在線: 1224.9小時(shí)
- 蟲號(hào): 961933
- 注冊(cè): 2010-03-05
- 專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)
【答案】應(yīng)助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★
木之枝: 金幣+10, ★★★很有幫助, 謝謝！ 2013-10-22 11:05:26
木之枝: 金幣+10, ★★★很有幫助, 謝謝！ 2013-10-22 11:05:26
|
這個(gè)是python寫的。matlab太久不用，已經(jīng)忘完了。 這是我寫的用python的Networkx庫計(jì)算的例子： http://nbviewer.ipython.org/7084321 不是研究算法就直接用現(xiàn)成的。 |
5樓2013-10-21 22:07:32
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[教師之家] 焦慮 +9 | 水冰月月野兔 2026-03-13 | 13/650 |
|
|---|---|---|---|---|
|
[考研] 274求調(diào)劑 +6 | S.H1 2026-03-18 | 6/300 |
|
|
|
[考研] 085600材料與化工 +5 | 安全上岸！ 2026-03-16 | 5/250 |
|
|
|
[考研] 08工科 320總分 求調(diào)劑 +5 | 梨花珞晚風(fēng) 2026-03-17 | 5/250 |
|
|
|
[考研] 298-一志愿中國農(nóng)業(yè)大學(xué)-求調(diào)劑 +7 | 手機(jī)用戶 2026-03-17 | 7/350 |
|
|
|
[考研] 297求調(diào)劑 +8 | 戲精丹丹丹 2026-03-17 | 8/400 |
|
|
|
[考研] 331求調(diào)劑（0703有機(jī)化學(xué) +7 | ZY-05 2026-03-13 | 8/400 |
|
|
|
[考研] 299求調(diào)劑 +5 | △小透明* 2026-03-17 | 5/250 |
|
|
|
[考研] 280求調(diào)劑 +6 | 咕嚕曉曉 2026-03-18 | 7/350 |
|
|
|
[考研] 301求調(diào)劑 +9 | yy要上岸呀 2026-03-17 | 9/450 |
|
|
|
[考研] 梁成偉老師課題組歡迎你的加入 +8 | 一鴨鴨喲 2026-03-14 | 10/500 |
|
|
|
[基金申請(qǐng)]
今年的國基金是打分制嗎？
 50+3
|
zhanghaozhu 2026-03-14 | 3/150 |
|
|
|
[考博] 東華理工大學(xué)化材專業(yè)26屆碩士博士申請(qǐng) +6 | zlingli 2026-03-13 | 6/300 |
|
|
|
[考研] 本科南京大學(xué)一志愿川大藥學(xué)327 +3 | 麥田耕者 2026-03-14 | 3/150 |
|
|
|
[考研] 復(fù)試調(diào)劑 +3 | 呼呼？~+123456 2026-03-14 | 3/150 |
|
|
|
[考研] 330求調(diào)劑 +3 | ?醬給調(diào)劑跪了 2026-03-13 | 3/150 |
|
|
|
[考研] 招收0805（材料）調(diào)劑 +3 | 18595523086 2026-03-13 | 3/150 |
|
|
|
[考研] 材料301分求調(diào)劑 +5 | Liyouyumairs 2026-03-12 | 5/250 |
|
|
|
[考研] 289求調(diào)劑 +3 | 李政瑩 2026-03-12 | 3/150 |
|
|
|
[考研] 333求調(diào)劑 +3 | 152697 2026-03-12 | 4/200 |
|