1 23 / 3 页

返回列表

楼主: zhangc_ningbo

第2小题求思路，大家帮我看下，谢谢各位了！

[复制链接]

字体大小: 正常放大

落轩飞雨

4 主题	6 听众	395 积分

升级 31.67%

TA的每日心情

	擦汗 2014-10-22 14:47

签到天数: 115 天

[LV.6]常住居民II

群组: 数学建摸协会

群组: 学术交流A

群组: 学术交流B

群组: 第四届数学中国美赛实

21^#

发表于 2012-8-23 12:56 |只看该作者

|招呼Ta 关注Ta |邮箱已经成功绑定

嗯是旅行商问题

我也说一句

发表

使用道具举报

zhangc_ningbo

26 主题	10 听众	562 积分

升级 87.33%

TA的每日心情

	开心 2015-5-2 15:22

签到天数: 174 天

[LV.7]常住居民III

自我介绍: 自信

群组: 学术交流B

群组: 学术交流A

22^#

发表于 2012-8-23 14:28 |只看该作者 |招呼Ta 关注Ta

落轩飞雨发表于 2012-8-23 12:56
) @4 x! o; _9 B' O; c+ M! n6 E9 K: D( G嗯是旅行商问题

可是与发火概率有关呀！那个概率怎么考虑？？

我也说一句

发表

使用道具举报

QHZ2014

0 主题	5 听众	209 积分

升级 54.5%

TA的每日心情

	奋斗 2014-2-10 07:57

签到天数: 59 天

[LV.5]常住居民I

自我介绍: 山东烟台

群组: 学术交流A

群组: Matlab讨论组

群组: 数学建模

群组: 学术交流B

群组: 数学建摸协会

23^#

发表于 2012-8-23 18:52 |只看该作者 |招呼Ta 关注Ta

看看08年水灾那题，有线索没.

我也说一句

发表

使用道具举报

cyg0810

2 主题	7 听众	372 积分

升级 24%

TA的每日心情

	奋斗 2013-4-8 22:38

签到天数: 89 天

[LV.6]常住居民II

自我介绍: 数学建模

群组: 数学建摸协会

群组: 2011年第一期数学建模

群组: 学术交流A

群组: 学术交流B

24^#

发表于 2012-8-23 21:34 |只看该作者 |招呼Ta 关注Ta

第一题较简单找最短路径方法很多，Floyd算法、Dijkstra算法、贪心等等都可以做。还有这题条件限制很宽松，没有限定能不能走重复路线，第二题可以用线性规划来解。火警不会同时发生说明两个消防队的和一个消防队的解法类似。还有你可以在最初分析图的时候做个聚类，找出哪些点比较重要然后再具体分析。如果你想用高级点的方法，遗传算法，蚁群算法等等也能解。总之，这题让你自由发挥的的地方很多，好好想想吧~