摘要
道路最佳路径的算法是公路网信息化建设中的电子导航系统的关键技术之一 首先对公路网抽象出数学模型 ,定义出公路网的抽象数据类型 ,用二维数组来存储表示 ,然后对最短路径的经典算法即Dijkstra算法进行分析 ,最后对优化算法进行分析和比较 。
The arithmetic for finding the best path for road is one of key technology for electronic navigation system in constructing information network of road.At first,abstracting mathematical model and defining data type for network of road in this paper,data is memorized in the computer with two-dimensional array.Secondly,discussing Dijkstra's arithmetic and optimizing arithmetic.Finally,comparing optimal arithmetic with Dijkstra's arithmetic, optimizing arithmetic priority to Dijkstra's arithmetic.
出处
《南昌大学学报（工科版）》
CAS
2001年第1期48-51,63,共5页
Journal of Nanchang University(Engineering & Technology)
