基于Dijkstra算法的优化研究

最短路径算法的研究及其应用在各个领域都起着重要作用,例如交通领域的最优路线,军事领域的行军路线,网络通信领域的路由选择等。该文将对最短路径问题中最经典的Dijkstra(迪杰斯特拉)算法进行介绍和优化改进。笔者将这种优化改进后的算法称之为:DJ_ray算法,意思是对Dijkstra算法进行发散性思想优化。该文将会对传统的Dijkstra算法与优化后的DJ_ray算法,在思想、原理、实现方法、数据结构上进行说明比较,并从时间及其空间复杂度上进行分析对比。同时,为了更好地展示DJ_ray算法在实际应用中的优点,文本将以DJ_ray算法优化火车交通网络路线为案例来进行阐述。