| 查看: 2063 | 回复: 5 | |||
[求助]
两点间所有路径的算法，并且求出各情况路径的大小
|
|
各点 的 距离矩阵 已知，依据《图论算法及其MATLAB实现》可求得两点间 最短路径 经过的点及其大小。 现在想求两点之间 存在的所有路径，并得到各路径的大小。 如附件中所示，点1到点7的所有路径和路径长度大小。各点之间的距离已知。  1000201.png |
回复此楼» 收录本帖的淘帖专辑推荐
 BE A GOOD SCHOLAR |
» 猜你喜欢
» 本主题相关价值贴推荐，对您同样有帮助:
求 matlab 图论中求最短路径或穷举路径的程序算法
已经有5人回复
- 对于这样一个二维布里渊区，计算能带时候，如何选择高对称点的路径？
已经有13人回复
- 求石墨烯能带计算出现狄拉克点的K点路径
已经有13人回复
- 如何用sigmascan计算路径长度
已经有3人回复
- 请问研究“机制”，“方法”，”路径“，”机理“之间的区别？
已经有21人回复
- 【求助】透光率的理论计算路径
已经有11人回复
锐利的碎片
木虫 (正式写手)
star watcher
- 应助: 136 (高中生)
- 金币: 3637.1
- 散金: 252
- 红花: 22
- 帖子: 988
- 在线: 1224.9小时
- 虫号: 961933
- 注册: 2010-03-05
- 专业: 凝聚态物性 II ：电子结构
【答案】应助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与，应助指数 +1
木之枝: 金币+30, ★★★★★最佳答案, 谢谢虫友把程序写出来！非常感谢！！！ 2013-10-21 15:26:33
感谢参与，应助指数 +1
木之枝: 金币+30, ★★★★★最佳答案, 谢谢虫友把程序写出来！非常感谢！！！ 2013-10-21 15:26:33
|
用dfs就可以了 比如这个： 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
4楼2013-10-21 16:15:05
锐利的碎片
木虫 (正式写手)
star watcher
- 应助: 136 (高中生)
- 金币: 3637.1
- 散金: 252
- 红花: 22
- 帖子: 988
- 在线: 1224.9小时
- 虫号: 961933
- 注册: 2010-03-05
- 专业: 凝聚态物性 II ：电子结构
【答案】应助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★
木之枝: 金币+10, ★★★很有帮助, 谢谢！ 2013-10-22 11:05:26
木之枝: 金币+10, ★★★很有帮助, 谢谢！ 2013-10-22 11:05:26
|
这个是python写的。matlab太久不用，已经忘完了。 这是我写的用python的Networkx库计算的例子： http://nbviewer.ipython.org/7084321 不是研究算法就直接用现成的。 |
5楼2013-10-21 22:07:32
6楼2013-10-22 11:06:07
