| 查看: 2471 | 回复: 5 | ||
alan_fwg金虫 (著名写手)
|
[求助]
求 matlab 图论中求最短路径或穷举路径的程序算法
|
|
如题： 比如有一矩阵表示的有向图，求任意两节点之间所有路径。  |
回复此楼» 猜你喜欢
之前让一硕士生水了7个发明专利，现在这7个获批发明专利的维护费可从哪儿支出哈？
已经有5人回复
-
博士读完未来一定会好吗
已经有29人回复
-
博士申请都是内定的吗？
已经有5人回复
-
到新单位后，换了新的研究方向，没有团队，持续积累2区以上论文，能申请到面上吗
已经有12人回复
-
投稿精细化工
已经有4人回复
-
高职单位投计算机相关的北核或SCI四区期刊推荐，求支招！
已经有4人回复
-
导师想让我从独立一作变成了共一第一
已经有9人回复
-
读博
已经有4人回复
-
JMPT 期刊投稿流程
已经有4人回复
-
心脉受损
已经有5人回复
» 本主题相关价值贴推荐，对您同样有帮助:
两点间所有路径的算法，并且求出各情况路径的大小
已经有5人回复- 图论与两点间最短路的Warshall-Floyd算法
已经有6人回复
cmdblock
银虫 (正式写手)
- 应助: 23 (小学生)
- 金币: 234.2
- 散金: 79
- 帖子: 719
- 在线: 123.7小时
- 虫号: 1520796
- 注册: 2011-12-02
- 性别: GG
- 专业: 计算机网络
2楼2012-07-24 15:20:23
alan_fwg
金虫 (著名写手)
- 应助: 13 (小学生)
- 金币: 1363.6
- 散金: 2148
- 红花: 1
- 帖子: 2489
- 在线: 650.5小时
- 虫号: 829784
- 注册: 2009-08-18
- 性别: GG
- 专业: 零件加工制造
3楼2012-07-25 10:40:29
文俊点点
木虫 (著名写手)
- 应助: 30 (小学生)
- 金币: 2529.5
- 散金: 1796
- 红花: 1
- 帖子: 1151
- 在线: 500.1小时
- 虫号: 1219128
- 注册: 2011-03-02
- 性别: GG
- 专业: 文艺美学
4楼2012-07-25 22:07:35
【答案】应助回帖
|
http://www.ilovematlab.cn/thread-212175-1-1.html 或者http://www.360doc.com/content/11/0818/21/2617151_141536552.shtml 我也是找出起点和终点的所有路径，然后再选择最短的前几条路径。 但是矩阵超过10X10之后，就运行不出来 |
5楼2013-11-10 15:50:25
忆忆江南
至尊木虫 (职业作家)
- 应助: 2 (幼儿园)
- 金币: 30180.6
- 散金: 110
- 红花: 5
- 帖子: 3538
- 在线: 318.9小时
- 虫号: 1352950
- 注册: 2011-07-22
- 专业: 通信理论与系统
6楼2015-04-29 15:27:45