V2EX = way to explore V2EX 是一个关于分享和探索的地方
Sign Up Now For Existing Member Sign In
请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 4841 days ago, the information mentioned may be changed or developed.
深圳地铁一共有几个站？
把所有站点都至少经过一次，要求重复经过的站点最少，最佳路线经过的站点数是多少？
一妹子说是小学生题目，可是这很明显是图论中的NSP问题啊，求指点。
http://map.baidu.com/subways/index.html?c=shenzhen
把所有站点都至少经过一次，要求重复经过的站点最少，最佳路线经过的站点数是多少？
一妹子说是小学生题目，可是这很明显是图论中的NSP问题啊，求指点。
http://map.baidu.com/subways/index.html?c=shenzhen
Supplement 1 Feb 1, 2013
图论中TSP问题，不是NSP....
 | 1 swulling Feb 1, 2013 这个肯定不是小学生题目，，， |
 | 2 zhangxiao Feb 1, 2013 如果是个小学生题目，可能是个考研思维发散的... 比如设计的路线可以上地面打车... |
 | 3 notonlysuccess Feb 1, 2013  1 |
 | 4 forest520 Feb 1, 2013 via Android 没有多少个站，先穷举所有可能性，把结果保存，直接查结果 |
 | 5 chunshuai Feb 1, 2013 楼主头像是本人么？ |
 | 6 iEverX Feb 2, 2013 把所有的端点和交叉点抽象成点，地铁线抽象成线，线的权重就是线上地铁站的个数。。然后，就是一个最小生成树问题 |
| 7 iEverX Feb 2, 2013 抱歉。。说错了。。 |
Select Language