魔方吧·中文魔方俱乐部 › 论坛 › 『其它智力游戏』 › ★ 数学、算术趣题 (Math Puzzles) › 送货路线设计问题-------今年学校的建模题

返回列表

楼主: trefoiles

送货路线设计问题-------今年学校的建模题 [复制链接]

魔鱼儿

铜魔

鱼儿

Rank: 8 Rank: 8

积分: 20516
帖子: 19704
精华: 0
UID: 28712
性别: 男

11^#

发表于 2010-5-2 19:24:18 |只看该作者

不懂的路过，太高深了。物流师的强项吧

你即使是一条搁浅在沙滩上的鱼，也必须要学会行走。QQ:351796610已满,请加MSN:sun-shine-yu@live.cn
http://shop65338937请勿打广告com/晨曦魔方空间全场特价

使用道具举报

勇闯魔界

红魔

Rank: 4

积分: 1479
帖子: 1304
精华: 0
UID: 1236564
性别: 保密

12^#

发表于 2010-5-2 19:58:43 |只看该作者

我的妈呀，就怕数学，好多数字！

放假过年
新品特价
http://shop59035917.taobao.com/

使用道具举报

铯_猪哥恐鸣

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 3923
帖子: 2556
精华: 6
UID: 15558
性别: 保密
WCA ID: 2008CHEN27
兴趣爱好: 理论

13^#

发表于 2010-5-5 15:52:51 |只看该作者

已经严格证明过的NP问题，无多项式算法。。。

使用道具举报

trefoiles

蓝魔

Rank: 2

积分: 564
帖子: 496
精华: 0
UID: 51501
性别: 男

14^#

发表于 2010-5-6 18:22:49 |只看该作者

原帖由 铯_猪哥恐鸣 于 2010-5-5 15:52 发表
已经严格证明过的NP问题，无多项式算法。。。

麻烦给出解法！！先谢谢了！！

使用道具举报

铯_猪哥恐鸣

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 3923
帖子: 2556
精华: 6
UID: 15558
性别: 保密
WCA ID: 2008CHEN27
兴趣爱好: 理论

15^#

发表于 2010-5-8 01:29:52 |只看该作者

额，既然是NP问题，无非就是搜索了，至于怎么剪枝。。。感觉只加可行性剪枝肯定不够，最优性剪枝又很难判断。。。不知道A*能不能套得上。。。

使用道具举报

返回列表

		自动登录	找回密码
密码			注册

送货路线设计问题-------今年学校的建模题 [复制链接]

六年元老

四年元老

魔方理论探索者

国家（地区）纪录(NR)

十年元老

两年元老