全国铁路运输网最佳经由问题

这是上海铁路局目前仍在使用的行包托运软件中的一部分内部算法。该题目采用1995年年底我国铁路运输网的真实数据进行编程和运行验证。

铁路运输网络中有铁路线和火车站两个主要概念，譬如：1号铁路线表示京广线，2号铁路线表示京沪线等。

铁路线对象包括铁路线编号、铁路线名称、起始站编号、终点站编号、该铁路线长度、通行标志（00B客货运禁行，01B货运通行专线，10B客运通行专线，11B客货运通行）。

火车站对象包括所属铁路线编号、车站代码、车站名、车站简称、离该铁路线起点站路程及终点站路程。

要求：

（1）查询某站所属的铁路线。

（2）要求具备新增铁路线的管理功能。

（3）要求具备新增车站的管理功能。

（4）针对客运、货运情况能计算任何一个起始车站到任何一个终点站之间的最短路径。并且要求能够显示出该最短路径的各个火车站的经由顺序。

（5）能输出全部线路及沿途站点。

（6）以实际的中国铁路网作为测试数据。

-The railway network via issues

This is part of the Shanghai Railway Bureau, the line is still in use package consignment software internal algorithm. The subject real data to the end of 1995, China s railway transportation network programming and run validation.

Rail transport network, the railway line and the train station are two main concepts, such as: the 1st railway line, said the Beijing-Guangzhou line, railway lines, the Beijing-Shanghai line.

Railway line objects, including a railway line number, the name of the railway line, starting station number, terminal number and the length of the railway line, traffic signs (00B passenger and freight forbidden line 01B freight traffic hotline 10B passenger traffic hotline 11B passenger and freight traffic) .

Train station object belongs railway line number, station code, station name, station referred stops away from the starting point of the railway line and the terminus away.

Requirements:

(1) query railway line a station belong