全国铁路运输网最佳经由问题 这是上海铁路局目前仍在使用的行包托运软件中的一部分内部算法。该题目采用1995年年底我国铁路运输网的真实数据进行编程和运行验证。 铁路运输网络中有铁路线和火车站两个主要概念，譬如：1号铁路线表示京广线，2号铁路线表示京沪线等。 铁路线对象包括铁路线编号、铁路线名称、起始站编号、终点站编号、该铁路线长度、通行标志（00B客货运禁行，01B货运通行专线，10B客运通行专线，11B客货运通行）。 火车站对象包括所属铁路线编号、车站代码、车站名、车站简称、离