论文部分内容阅读
针对Dijkstra算法在实际应用中遇到结虐多浪费内存空间,系统效率降低的问题,采用网络分析方法,对最短络算法进行分类和评述,结合铁路交通网现况进行网络分析,以此为基础在网络分割策略下采用Dijkstra算法解决实际问题是有效的、可行的。结果表明:该算法解决铁路客票核查系统中的里程计算问题满足客户需求。