V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member Sign In
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 4837 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