这是一个创建于 4711 天前的主题，其中的信息可能已经有所发展或是发生改变。
深圳地铁一共有几个站？
把所有站点都至少经过一次，要求重复经过的站点最少，最佳路线经过的站点数是多少？
一妹子说是小学生题目，可是这很明显是图论中的NSP问题啊，求指点。
http://map.baidu.com/subways/index.html?c=shenzhen
把所有站点都至少经过一次，要求重复经过的站点最少，最佳路线经过的站点数是多少？
一妹子说是小学生题目，可是这很明显是图论中的NSP问题啊，求指点。
http://map.baidu.com/subways/index.html?c=shenzhen
第 1 条附言 2013-02-01 12:51:51 +08:00
图论中TSP问题，不是NSP....
 | 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 抱歉。。说错了。。 |
Select Language