【摘要】 提出以Ｄｉｊｋｓｔｒａ算法为基础的铁路网络两顶点间最短路径的一种定向搜索算法。算法利用阈值作为搜索约束，可大大提高计算速度。该方法已试用于全国铁路网上最短路径的计算，取得良好效果更多还原

【Abstract】 In this paper,the directional searching algorithm for finding the shortest path between two vertexes in network is proposed.Calculation can be speeded up by using the formal threshold as searching restrain.This method has been used for calculating the railway freight charges,and satisfactory effect has been gained.更多还原