公共文化服务平台

共 1 条记录，以下是 1-1

全选清除导出

排序方式：

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

全选清除导出

共1页<1>

易文静