数学建模社区-数学中国»论坛 › 算法论坛 › 图论算法 › 如何求解有约束条件的最短路问题？

发新帖

查看: 3324|回复: 3

上一主题

下一主题

[问题求助] 如何求解有约束条件的最短路问题？

字体大小: 正常放大

Charry

2 主题	4 听众	19 积分

升级 14.74%

TA的每日心情

	难过 2013-11-10 01:32

签到天数: 6 天

[LV.2]偶尔看看I

自我介绍: 西安交大

电梯直达

跳转到指定楼层

1^#

发表于 2013-9-2 14:15 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

比如通过路段要收费，要求在一定花费内的最短路径？

zan

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

相关帖子

回复

使用道具举报

实名认证

中国数模人才认证

61 主题	478 听众	4861 积分

升级 95.37%

TA的每日心情

	慵懒 2014-9-29 19:37

签到天数: 409 天

[LV.9]以坛为家II

群组: 数学中国 2015美赛护航

群组: 数模专题强化培训

群组: 建模思维养成培训

群组: 2015美赛护航（强化）

群组: 2013年数学建模国赛备

2^#

发表于 2013-9-2 14:28 |只看该作者 |招呼Ta 关注Ta

建议您参考资料：

05第五章图与网络.pdf

1.22 MB, 下载次数: 17, 下载积分: 体力 -2 点

我也说一句

发表

回复

使用道具举报

实名认证

中国数模人才认证

10 主题	21 听众	680 积分

升级 20%

TA的每日心情

	奋斗 2015-8-29 11:14

签到天数: 116 天

[LV.6]常住居民II

群组: 2015美赛护航（强化）

群组: 数学中国 2015美赛护航

群组: 第三届数模基础实训

群组: 2013年数学建模国赛备

群组: 2014年美赛冲刺培训

3^#

发表于 2013-9-2 16:08 |只看该作者 |招呼Ta 关注Ta

此方面涉及到了图论的最短路径问题，建议楼主去细读图论方面的知识，寻求解答

我也说一句

发表

回复

使用道具举报

	4^# 无效楼层，该帖已经被删除

发新帖

qq

电话咨询
04714969085

fastpost

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

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

蒙公网安备 15010502000194号

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

GMT+8, 2025-8-19 02:15 , Processed in 0.570899 second(s), 76 queries .

回顶部