Base on exist hardware and network equipment the grid computing experimental environment is constituted in this paper . the parallel dijkstra algorithm to solve the short path problem is tested in the experimental environment 本文在介绍网格计算基本理论基础上,在现有硬件环境下架构了globus试验平台,并在globus网格环境下测试了最短路径问题的并行dijkstra算法。
( 4 ) an efficient approach of the shortest path algorithm which is based on dijkstra algorithm is realized . a motorcade - optimized dispatching software is realized . finally , future applications of the urban traffic flow guidance system are discussed ( 4 )用dijkstra算法实现了城市中两点间最短路径搜索,在此基础上,实现了基于电子地图的大型车队优化调度及管理的系统软件。
The theory and algorithm of shortest path in gis is studied in the dissertation . especially , the traditional dijkstra algorithm and heuristic search algorithm are discussed as well as their own characteristics and conditions 论文对gis中最短路径理论和实现算法进行了分析和研究,特别是对传统的dijkstra算法和启发式搜索算法a ~ *算法进行了详细的探讨,并说明了各自的特点及适用条件。
( 5 ) this thesis analyzes the path plan algorithms for vehicle location and navigation system . dijkstra algorithm is used to calculate the shortest path . at last some notable problems of optimum method and path plan in gis environments are proposed ( 5 )对路径规划算法进行了分析,用dijkstra算法实现了最优路径的计算;提出了在gis环境下的优化方法以及路径规划过程中需要注意的问题。
At the end of this paper , the different results of pcnn algorithm and dijkstra algorithm is compared , the reason of the difference is analyzed under their internal mechanism , then the conclusion of pcnn has more advantages is drawn 最后,本文还通过计算实例将脉冲耦合神经网络算法与dijkstra算法的结果进行了比较,从算法思想上探讨了计算结果不同的原因,说明了pcnn算法具有一定的优越性。
dijkstraとは意味:Dijkstra ダイクストラ dijkstra meaning:[Computer] < language > A language invented by Edsger Dijkstra ca. 1974. It introduced the concept of guards and committed choice nondeterminism ( don't care nondeterminism ). Described...dijkstra перевод:Dijkstra Dijkstra Dijkstra