铁路网络结构存储及货运径路问题研究

摘要

铁路网是一个较为庞大的网络，以《货物运价里程表》为基础，利用计算机求解铁路网上任意两站间的货运径路和最短里程的过程将出现许多问题。通过分析研究，设计了存储铁路网的数据结构，给出了求解任意两站间的货运径路及最短里程的算法，并以此为基础对特定径路进行了研究。