level 12
六度理论大概就是说,我我还是不说了以免被鄙视。现在我想问,中国铁路系统任意办理客运业务两站最少要几次转车才能到达?比方说古莲到丽江,目测要转3次。古莲6246加格答奇,1468北京,t61昆明,k9606丽江
2012年03月13日 11点03分
1
level 15
可以想想办法,例如去漠河坐车,就可以少换乘一次
漠河,哈尔滨,北京,昆明
古莲到漠河才20km
2012年03月13日 12点03分
3
level 12
回复3楼:我这个贴的目的是找两站间靠火车换乘次数最多的地方,看看转几次可以保证全国任意两站互通。这个过程是不考虑方便性的。比方说北京西到北京至少转车一次,你在上海南转还是天津西转都是一次。所谓最少是指如果中间可以只转一次,就不允许你转三次。这个问题还是蛮有意思的。
2012年03月13日 12点03分
4
level 12
回复5楼:应该是拓扑学吧,我专业是数学系。我刚才设想可以编程解决这个问题,不过这个数据输入实在是有点复杂,如果有一套方便读取的列车时刻表就可以解决了,比方说盛名的数据库。
2012年03月13日 12点03分
6