24小时热门版块排行榜    

查看: 2472  |  回复: 5
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

alan_fwg

金虫 (著名写手)

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

如题:

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

回复此楼
已阅   回复此楼   关注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的回帖
查看全部 6 个回答

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的回帖
信息提示
请填处理意见