欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
最短路径问题在交通、网络应用中具有很高的实用价值,最短路径搜索算法在空间和时间复杂度上有不同的特点,根据需求的现状合理选择搜索算法和改进经典算法是应用中的常规方法。由简单到复杂的分析了搜索最短路径的9种算法,并且比较了经典的Dijkstra算法和启发式搜索算法A＊的关系和特点,并且提出了提高搜索效率的改进方法。
英文摘要：
Shortest path has high value of practical application to transport and network. The algorithm of finding the shortest path has different features in the complexity of time and space, so the conventional method is to reason- ably choose or improve classical algorithm according to actual demand. From the simplest to the most complex, this paper analyzes 9 algorithms for finding the shortest path, compares the characteristics and relation of classical Dijk- stra and heuristic A ＊ algorithm, and brings forward a method of improving efficiency.
同期刊论文项目
同项目期刊论文
期刊信息
位置：