[quote]原帖由
沈仙 于 2008-1-31 15:36 发表
建议景基大哥发表出来(含答案)大家一同学习。
我来发出来让大家看看,这题目随着6提以后的一些因素的改变,已经价值不大了。很多方子是kbs帮我配的药,我给配的方子。
按照2005版本运价里程表以及2006年列车时刻表完成下列问题,同时不考虑临客因素:
1.兰州--北安,两次中转,遍历径路所有经由,标记最短径路。
2.郑州--齐齐哈尔,一次中转,遍历所有径路经由,标记最短径路。
3.兰州--南昌,一次中转,遍历所有径路经由,标记最短径路。其中标记无法发售通票特殊运价区段。
兰州--向塘,一次中转,遍历所有径路经由,标记最短径路。其中标记无法发售通票特殊运价区段。
4.宝鸡--南昌,一次中转,遍历所有径路经由,标记最短径路。其中标记无法发售通票特殊运价区段。
宝鸡--向塘,一次中转,遍历所有径路经由,标记最短径路。其中标记无法发售通票特殊运价区段。
附注:计算径路时,不考虑非折返区间的重复径路,同时涉及沈阳枢纽的径路只按照沈山线和秦沈线计算径路,同时计算径路的时候不考虑宁西线,另外同一城市允许在不同车站中转换乘,例如可以在北京站和北京西站换乘。
答案我也没具体做,我只是有个解题思路,按照思路做很简单,只要按照思路理清就可以了
[
本帖最后由 景基 于 2008-3-18 21:28 编辑 ]