关键词：铁路网 邻接表 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个关键词。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社