全国站间最短径路,特定经由里程算法的电脑实现

摘要

最短径路算法以图论为依据，定义了节点、基点、线号，运用外部文件附加里程的手段来实现Ｄｉｊｋｓｔｒａ算法。采用动态定义节点技术，并增加限制线、开启线、通过线等控制条件，迅速计算全国铁路网、公路网、航空网和水路网等任意两站之间的最短径路里程和特定经由里程。