24小时热门版块排行榜    

查看: 2570  |  回复: 5

alan_fwg

金虫 (著名写手)

[求助] 求 matlab 图论中求最短路径或穷举路径的程序算法

如题:

   比如有一矩阵表示的有向图,求任意两节点之间所有路径。

回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cmdblock

银虫 (正式写手)

难道是本科生论文
2楼2012-07-24 15:20:23
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

alan_fwg

金虫 (著名写手)

引用回帖:
2楼: Originally posted by cmdblock at 2012-07-24 15:20:23
难道是本科生论文

不是啊,就是用一下
3楼2012-07-25 10:40:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

文俊点点

木虫 (著名写手)

【答案】应助回帖

感谢参与,应助指数 +1
本科生的论文没有这么简单吧.......看看数据结构,里面都有的......什么最短路径都有.......
这是你所拥有的时间·····这是你所能改变的生活·········
4楼2012-07-25 22:07:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

木之枝

铜虫 (小有名气)

【答案】应助回帖

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
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

忆忆江南

至尊木虫 (职业作家)

引用回帖:
5楼: Originally posted by 木之枝 at 2013-11-10 15:50:25
http://www.ilovematlab.cn/thread-212175-1-1.html
或者http://www.360doc.com/content/11/0818/21/2617151_141536552.shtml
我也是找出起点和终点的所有路径,然后再选择最短的前几条路径。
但是矩阵超过10X10 ...

请问你是怎么解决的?
6楼2015-04-29 15:27:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 alan_fwg 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 267一志愿南京工业大学0817化工求调剂 +7 SUICHILD 2026-03-12 7/350 2026-03-18 18:31 by 30660438
[考研] 26调剂/材料/英一数二/总分289/已过A区线 +7 步川酷紫123 2026-03-13 7/350 2026-03-18 17:12 by 尽舜尧1
[考研] 266求调剂 +5 阳阳哇塞 2026-03-14 9/450 2026-03-18 15:05 by stone_128
[考研] 311求调剂 +11 冬十三 2026-03-15 12/600 2026-03-18 14:36 by 星空星月
[考研] 一志愿985,本科211,0817化学工程与技术319求调剂 +6 Liwangman 2026-03-15 6/300 2026-03-18 13:21 by 尽舜尧1
[考研] 085601求调剂 +4 Du.11 2026-03-16 4/200 2026-03-17 17:08 by ruiyingmiao
[考研] 有没有道铁/土木的想调剂南林,给自己招师弟中~ +3 TqlXswl 2026-03-16 7/350 2026-03-17 15:23 by TqlXswl
[考研] 材料与化工专硕调剂 +5 heming3743 2026-03-16 5/250 2026-03-17 14:03 by 勇敢太监王公公
[考博] 26申博 +4 八旬速览 2026-03-16 4/200 2026-03-17 13:00 by 轻松不少随
[考研] 304求调剂 +4 ahbd 2026-03-14 4/200 2026-03-16 16:48 by 我的船我的海
[考研] 中科院材料273求调剂 +4 yzydy 2026-03-15 4/200 2026-03-16 15:59 by Gaodh_82
[考研] 070303一志愿西北大学学硕310找调剂 +5 d如愿上岸 2026-03-12 8/400 2026-03-16 15:19 by peike
[考研] 277材料科学与工程080500求调剂 +3 自由煎饼果子 2026-03-16 3/150 2026-03-16 14:10 by 运气yunqi
[考研] 070305求调剂 +3 mlpqaz03 2026-03-14 4/200 2026-03-15 11:04 by peike
[考研] 复试调剂 +3 呼呼?~+123456 2026-03-14 3/150 2026-03-14 16:53 by WTUChen
[考研] [0860]321分求调剂,ab区皆可 +4 宝贵热 2026-03-13 4/200 2026-03-13 22:01 by 星空星月
[考研] 304求调剂 +7 7712b 2026-03-13 7/350 2026-03-13 21:42 by peike
[考研] 290求调剂 +7 ADT 2026-03-12 7/350 2026-03-13 15:17 by JourneyLucky
[考博] 福州大学杨黄浩课题组招收2026年专业学位博士研究生,2026.03.20截止 +3 Xiangyu_ou 2026-03-12 3/150 2026-03-13 09:36 by duanwu655
[考博] 26读博 +4 Rui135246 2026-03-12 10/500 2026-03-13 07:15 by gaobiao
信息提示
请填处理意见