 |
 |
 |
| 24小時(shí)熱門版塊排行榜 |
- >論壇更新日志 (1359)
- >考研 (76)
- >導(dǎo)師招生 (68)
- >考博 (58)
- >蟲(chóng)友互識(shí) (55)
- >基金申請(qǐng) (27)
- >論文投稿 (20)
- >休閑灌水 (14)
- >論文道賀祈福 (9)
- >碩博家園 (8)
- >找工作 (8)
- >招聘信息布告欄 (5)
- >文獻(xiàn)求助 (4)
- >公派出國(guó) (4)
- >博后之家 (2)
- >經(jīng)濟(jì)學(xué) (1)
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 2024 | 回復(fù): 5 | |||
| 當(dāng)前只顯示滿足指定條件的回帖，點(diǎn)擊這里查看本話題的所有回帖 | |||
[求助]
兩點(diǎn)間所有路徑的算法，并且求出各情況路徑的大小
|
|||
|
各點(diǎn) 的 距離矩陣 已知，依據(jù)《圖論算法及其MATLAB實(shí)現(xiàn)》可求得兩點(diǎn)間 最短路徑 經(jīng)過(guò)的點(diǎn)及其大小。 現(xiàn)在想求兩點(diǎn)之間 存在的所有路徑，并得到各路徑的大小。 如附件中所示，點(diǎn)1到點(diǎn)7的所有路徑和路徑長(zhǎng)度大小。各點(diǎn)之間的距離已知。 1000201.png |
回復(fù)此樓» 收錄本帖的淘帖專輯推薦
 BE A GOOD SCHOLAR |
» 猜你喜歡
0703化學(xué)調(diào)劑
已經(jīng)有12人回復(fù)
-
0703化學(xué) 305求調(diào)劑
已經(jīng)有4人回復(fù)
-
0703化學(xué)調(diào)劑，求各位老師收留
已經(jīng)有10人回復(fù)
-
271材料工程求調(diào)劑
已經(jīng)有5人回復(fù)
-
281求調(diào)劑（0805）
已經(jīng)有16人回復(fù)
-
304求調(diào)劑
已經(jīng)有6人回復(fù)
-
材料工程專碩調(diào)劑
已經(jīng)有6人回復(fù)
-
一志愿天大材料與化工（085600）總分338
已經(jīng)有4人回復(fù)
-
085700資源與環(huán)境308求調(diào)劑
已經(jīng)有3人回復(fù)
-
求材料調(diào)劑
已經(jīng)有8人回復(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ì)算路徑長(zhǎng)度
已經(jīng)有3人回復(fù)
- 請(qǐng)問(wèn)研究“機(jī)制”，“方法”，”路徑“，”機(jī)理“之間的區(qū)別？
已經(jīng)有21人回復(fù)
- 【求助】透光率的理論計(jì)算路徑
已經(jīng)有11人回復(fù)
3樓2013-10-21 15:31:15
銳利的碎片
木蟲(chóng) (正式寫手)
star watcher
- 應(yīng)助: 136 (高中生)
- 金幣: 3637.1
- 散金: 252
- 紅花: 22
- 帖子: 988
- 在線: 1224.9小時(shí)
- 蟲(chóng)號(hào): 961933
- 注冊(cè): 2010-03-05
- 專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)
【答案】應(yīng)助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感謝參與，應(yīng)助指數(shù) +1
木之枝: 金幣+30, ★★★★★最佳答案, 謝謝蟲(chóng)友把程序?qū)懗鰜?lái)！非常感謝！�。� 2013-10-21 15:26:33
感謝參與，應(yīng)助指數(shù) +1
木之枝: 金幣+30, ★★★★★最佳答案, 謝謝蟲(chóng)友把程序?qū)懗鰜?lái)！非常感謝！�。� 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
4樓2013-10-21 16:15:05
銳利的碎片
木蟲(chóng) (正式寫手)
star watcher
- 應(yīng)助: 136 (高中生)
- 金幣: 3637.1
- 散金: 252
- 紅花: 22
- 帖子: 988
- 在線: 1224.9小時(shí)
- 蟲(chóng)號(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庫(kù)計(jì)算的例子： http://nbviewer.ipython.org/7084321 不是研究算法就直接用現(xiàn)成的。 |
5樓2013-10-21 22:07:32
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 一志愿天大材料與化工（085600）總分338 +4 | 蔡大美女 2026-03-13 | 4/200 |
|
|---|---|---|---|---|
|
[考研] 求材料調(diào)劑 +8 | 隔壁陳先生 2026-03-12 | 8/400 |
|
|
|
[考研] 材料專碩英一數(shù)二306 +4 | z1z2z3879 2026-03-18 | 4/200 |
|
|
|
[考研] 266求調(diào)劑 +5 | 陽(yáng)陽(yáng)哇塞 2026-03-14 | 9/450 |
|
|
|
[考研] 0854可跨調(diào)劑，一作一項(xiàng)核心論文五項(xiàng)專利，省、國(guó)級(jí)證書40+數(shù)一英一287 +8 | 小李0854 2026-03-16 | 8/400 |
|
|
|
[考研] 0703化學(xué)調(diào)劑 ，六級(jí)已過(guò)，有科研經(jīng)歷 +10 | 曦熙兮 2026-03-15 | 10/500 |
|
|
|
[考研]
 0854，計(jì)算機(jī)類招收調(diào)劑
+3
|
胡辣湯放糖 2026-03-15 | 6/300 |
|
|
|
[考研] 工科材料085601 279求調(diào)劑 +6 | 困于星晨 2026-03-17 | 6/300 |
|
|
|
[考研] 考研調(diào)劑 +3 | 淇ya_~ 2026-03-17 | 5/250 |
|
|
|
[考研] 278求調(diào)劑 +3 | Yy7400 2026-03-13 | 3/150 |
|
|
|
[考研] 304求調(diào)劑 +4 | ahbd 2026-03-14 | 4/200 |
|
|
|
[考研] 0703一志愿211 285分求調(diào)劑 +5 | ly3471z 2026-03-13 | 5/250 |
|
|
|
[考研] 283求調(diào)劑 +10 | 小樓。 2026-03-12 | 14/700 |
|
|
|
[考研] 0703 物理化學(xué)調(diào)劑 +3 | 我可以上岸的對(duì)?/a> 2026-03-13 | 5/250 |
|
|
|
[考研] 070305求調(diào)劑 +3 | mlpqaz03 2026-03-14 | 4/200 |
|
|
|
[考研] 080500，材料學(xué)碩302分求調(diào)劑學(xué)校 +4 | 初識(shí)可樂(lè) 2026-03-14 | 5/250 |
|
|
|
[考研] 0703化學(xué)求調(diào)劑 +7 | 綠豆芹菜湯 2026-03-12 | 7/350 |
|
|
|
[考研] 307求調(diào)劑 +5 | 超級(jí)伊昂大王 2026-03-12 | 5/250 |
|
|
|
[考研] 一志愿山大07化學(xué) 332分 四六級(jí)已過(guò) 本科山東雙非 求調(diào)劑！ +3 | 不想理你 2026-03-12 | 3/150 |
|
|
|
[考研] 070303一志愿西北大學(xué)學(xué)碩310找調(diào)劑 +3 | d如愿上岸 2026-03-13 | 3/150 |
|