24小时热门版块排行榜    

查看: 2711  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 2026国自然函评费到账 +19 羊腰板 2026-08-21 22/1100 2026-08-25 10:38 by popular289
[基金申请] 2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战 +5 process2012 2026-08-23 7/350 2026-08-25 09:42 by huixian257
[基金申请] 范进中举一文的中心思想 +7 炎黄贵胄 2026-08-22 8/400 2026-08-25 08:48 by ZJTJZ
[基金申请] 如果此刻你正在为国基感到焦虑,不妨来听听这首《基金之外》 +7 scalable 2026-08-24 7/350 2026-08-24 23:01 by anata1209
[基金申请] 没有任何消息-是不是就凉了 +7 图啦图啦 2026-08-24 8/400 2026-08-24 22:00 by maomao_da
[基金申请] filecode,4个jtjc了 +14 ziyangfang 2026-08-19 17/850 2026-08-24 18:37 by 哈哈蛤?
[基金申请] 建议基金发布提前给出明确的时间点 +13 kulium 2026-08-21 16/800 2026-08-24 16:27 by superceng
[基金申请] 今日不放榜?网传国自然预计 8 月 27 日可查结果 +17 医学老男孩 2026-08-20 21/1050 2026-08-24 14:21 by refreshing11
[基金申请] 估计是周四 +4 archvillain 2026-08-18 4/200 2026-08-24 13:53 by zzuzxg
[基金申请] 朋友圈看到的 +7 wangzilk 2026-08-18 9/450 2026-08-24 10:50 by cmrandy
[基金申请] 让我中一个面上吧! +13 大萍1987 2026-08-20 16/800 2026-08-24 10:23 by 太傻了
[基金申请] 什么时候开奖? +10 CrisMessi 2026-08-18 11/550 2026-08-24 06:50 by 开心的小狮子
[教师之家] 跳槽后在研项目怎么办? +5 简单化xn 2026-08-22 10/500 2026-08-23 12:38 by 简单化xn
[基金申请] 今天放榜吗? +15 布布和一二 2026-08-19 16/800 2026-08-23 09:55 by 张春生
[基金申请] 看来今天不会放榜了? +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
[基金申请] 时间戳又变了 +13 wuchongjun 2026-08-20 19/950 2026-08-21 17:21 by 紫杉醇
[基金申请] 应该是下周三26日公布了吧? +4 哈哈蛤? 2026-08-21 4/200 2026-08-21 10:58 by Vivilian
[基金申请] 今天放榜没戏了吧 +9 yuleib84 2026-08-19 11/550 2026-08-21 10:06 by gltch
[基金申请] 基金啊基金 +4 longfie172 2026-08-20 4/200 2026-08-21 08:58 by mark mao
[基金申请] 重要消息,中午系统在维护 +11 yuleib84 2026-08-18 12/600 2026-08-20 11:09 by xskun
信息提示
请填处理意见