關鍵詞：鐵路網 鄰接表 dijkstra算法 最短徑路 特定徑路 

摘要：Dijkstra算法是鐵路運輸徑路實現計算機判定的重要基礎算法。以Dijkstra為最短徑路算法,結合我國鐵路運輸現狀,設計特定徑路參數描述語言,實現了計算機對鐵路運輸徑路的智能化判定。運算速度可達到5萬條/s以上,正確率達到100%,滿足了不同業務對徑路的需求。是計算機理論知識轉化為鐵路運輸生產力的標志性成果。

鐵路計算機應用雜志要求:

{1}投稿時請同步提供：文章所有作者姓名、工作單位、職務（職稱）、聯系方式（手機號碼、辦公電話、郵箱、通訊地址及郵編等）、個人簡介以及照片。

{2}本刊對來稿有權作必要的技術性和文字性修改。

{3}稿件題名一般不超過20字。

{4}引證的參考文獻限于公開發表的列入，并用單字母方式標示參考文獻引用論文的類型（專著M，論文集C，報紙N，期刊J，學位論文D，研究報告R，標準S，專利P，DB/OL-聯機網上的數據庫，其他Z）。

{5}要求論文標題簡明、醒目，論文格式規范，論文自帶中/英文摘要（200字左右）及3~5個關鍵詞。

注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社