1
swulling 2013-02-01 01:31:04 +08:00
这个肯定不是小学生题目,,,
|
2
zhangxiao 2013-02-01 01:35:49 +08:00
如果是个小学生题目,可能是个考研思维发散的... 比如设计的路线可以上地面打车...
|
3
notonlysuccess 2013-02-01 10:31:09 +08:00 1
|
4
forest520 2013-02-01 13:15:57 +08:00 via Android
没有多少个站,先穷举所有可能性,把结果保存,直接查结果
|
5
chunshuai 2013-02-01 13:24:05 +08:00
楼主头像是本人么?
|
6
iEverX 2013-02-02 02:37:37 +08:00
把所有的端点和交叉点抽象成点,地铁线抽象成线,线的权重就是线上地铁站的个数。。然后,就是一个最小生成树问题
|
7
iEverX 2013-02-02 02:38:06 +08:00
抱歉。。说错了。。
|