数学建模社区-数学中国»论坛 › 【数模论坛】资源分类 › 数模问题互助 › Dijkstra算法用matlab实现遇到问题！！

发新帖

查看: 2610|回复: 3

上一主题

下一主题

[问题求助] Dijkstra算法用matlab实现遇到问题！！

字体大小: 正常放大

莫西莫西

2 主题	7 听众	41 积分

升级 37.89%

TA的每日心情

	难过 2013-11-9 23:48

签到天数: 11 天

[LV.3]偶尔看看II

自我介绍: 苦逼的奋斗中

电梯直达

跳转到指定楼层

1^#

发表于 2013-8-18 16:10 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

我碰到一个和Dijkstra算法类似求最短路径的问题，但是有点不同的是我求的路径上的权值不能直接相加，每个相邻节点之间的路径有两个值，一个是长度，一个是人口数，路径上的人口数相加除以长度相加得到人口密度。我想得到一条人口密度最大的路径，也就是说输入两个权值矩阵，不知道怎么编程，求助啊，，那个大神能给出源代码？有起点和终点。

zan

转播 淘帖0 分享0 收藏0 支持0 反对0 微信

相关帖子

回复

使用道具举报

madio

3万主题	1310 听众	5万积分

TA的每日心情

	奋斗 2024-7-1 22:21

签到天数: 2014 天

[LV.Master]伴坛终老

自我介绍: 数学中国站长

群组: 数学建模培训课堂1

群组: 数学中国美赛辅助报名

群组: Matlab讨论组

群组: 2013认证赛A题讨论群组

群组: 2013认证赛C题讨论群组

2^#

发表于 2013-8-18 16:37 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

你可以还用最短路的程序，只不过把每条路的人口密度的倒数求出来做为这条路的长度，这样你求的最短路就应该是人口密度最大的路！

点评

莫西莫西额，这倒是可以求出最大密度，可是两条路的人口密度不能直接相加啊，没有意义啊详情回复发表于 2013-8-18 16:40

我也说一句

发表

数学建模社会化

回复

使用道具举报

莫西莫西

2 主题	7 听众	41 积分

升级 37.89%

TA的每日心情

	难过 2013-11-9 23:48

签到天数: 11 天

[LV.3]偶尔看看II

自我介绍: 苦逼的奋斗中

3^#

发表于 2013-8-18 16:40 |只看该作者 |招呼Ta 关注Ta

madio 发表于 2013-8-18 16:37
你可以还用最短路的程序，只不过把每条路的人口密度的倒数求出来做为这条路的长度，这样你求的最短路就应该 ...

额，这倒是可以求出最大密度，可是两条路的人口密度不能直接相加啊，没有意义啊

我也说一句

发表

回复

使用道具举报

madio

3万主题	1310 听众	5万积分

TA的每日心情

	奋斗 2024-7-1 22:21

签到天数: 2014 天

[LV.Master]伴坛终老

自我介绍: 数学中国站长

群组: 数学建模培训课堂1

群组: 数学中国美赛辅助报名

群组: Matlab讨论组

群组: 2013认证赛A题讨论群组

群组: 2013认证赛C题讨论群组

4^#

发表于 2013-8-18 17:52 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

密度不能相加，那你的找到人口密度最大的路径这个概念如何定义，要不就是人口可以相加，道路长度可以相加，然后再相除得到密度，这也不妨碍我上面说的方法，就是你前期工作多进行一些计算而已！

我也说一句

发表

数学建模社会化

回复

使用道具举报

发新帖

qq

电话咨询
04714969085

fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|

手机版|Archiver| |繁體中文手机客户端

蒙公网安备 15010502000194号

Powered by Discuz! X2.5 © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 ) 论坛法律顾问：王兆丰

GMT+8, 2025-6-12 15:06 , Processed in 0.498148 second(s), 71 queries .

回顶部