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

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