请教2007年全国数学建模竞赛B题的问题--最优公交路线选择

yangjie

请问环行路线可以当作单行路线吗?
2 c# [" o% e" H2 E+ O9 h如:
' I) O, N. Q8 g: y' ~/ X( kL485
& S3 o3 N+ W4 `% C9 o# b  I) X& z分段计价。
% @1 ~& n1 k0 P环行：S3141-S2147-S3151-S2277-S3067-S0007-S1930-S0002-S3617-S2666-S0763-S0762-S1637-S3115-S3066-S2730-S1070-S3456-S1909-S1208-S1207-S0516-S2947-S2982-S1981-S2604-S2606-S2599-S3512-S3695-S1239-S1784-S2703-S0480-S0955-S1768-S0903-S2992-S1520-S1522-S3674-S0391-S0393-S3727-S3697-S1746-S2027-S2903-S2861-S2796-S3199-S2052-S0868-S2149-S3141
1 G+ o* I+ W$ A0 `9 R中
: o0 V; S% G9 h4 U6 H从S1746到S1784进过的站点可以是S1784-S2703-S0480-S0955-S1768-S0903-S2992-S1520-S1522-S3674-S0391-S0393-S3727-S3697-S1746吗?
' W8 P! F/ v: E- y7 s若必须是按条路线S1746-S2027-S2903-S2861-S2796-S3199-S2052-S0868-S2149-S3141-S2147-S3151-S2277-S3067-S0007-S1930-S0002-S3617-S2666-S0763-S0762-S1637-S3115-S3066-S2730-S1070-S3456-S1909-S1208-S1207-S0516-S2947-S2982-S1981-S2604-S2606-S2599-S3512-S3695-S1239-S1784
那么,我求出这两站的最短时间是73min,而在下载的论文中,求出的最短时间是64min,刚好是按上述第一中的情况.
请问第一题的正确答案到底是多少啊?谢谢

dog.ok

个人认为应该是单向行
我看了一下题目。
2 C+ ?0 {2 @) z8 J4 J数模不是数学竞赛，这样的理解上的区别是不影响的
1 O- l2 n' F+ b- C3 ^/ ?; @尽管结果不同也没关系
% r1 g% W$ ~( d5 x8 t加油

yangjie

( p! z; T% N! d: x* n2# dog.ok
. @" v* }+ k" R9 W谢谢,这道题目我使用了sql server 数据库,并用C#编写了程序求出了结果.可能数学建模就是体验过程,不注重结果吧~

784577252

个人认为还不错。

天聋地哑

我借鉴哈了！正在努力中啊……