基于抛弃结点法实现铁路客货运最短路径计算  

作　　者：胡树玮[1] 

机构地区：[1]广西财经学院计算机与信息管理系,助教广西南宁530003

出　　处：《铁道运营技术》2007年第2期21-22,共2页Railway Operation Technology

摘　　要：使用普通网络拓扑结构的迪杰斯特拉算法在计算铁路客运、货运最短路径时,由于结点多而浪费内存空间,增大运行时间,降低运行效率。针对这一现象,提出一种抛弃结点法的存储方式,把出入度等于2的结点抛弃掉,更新网络拓扑图。结果表明,该算法在实现铁路客运、货运最短路径时,极大地缩短了算法运行时间,提高了运行效率。

关 键 词：铁路客货运 最短路径 抛弃结点法 计算 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]