| 关于最短路算法的一些研究 |
| |
| 引用本文： | 张岩. 关于最短路算法的一些研究[J]. 西安文理学院学报, 2014, 0(4): 32-35 |
| |
| 作者姓名： | 张岩 |
| |
| 作者单位： | 西安文理学院数学与计算机工程学院; |
| |
| 基金项目： | 西安市科技计划项目(CXY1134WL14) |
| |
| 摘 要： | 首先引出图论模型这一基本概念,然后简单介绍了最短路问题的分类,在此基础上具体阐述并且分析了求最短路径的常用算法——Dijkstra算法、Floyd算法和Ford算法.最后主要对Dijkstra算法在公交网络中的应用进行了研究和分析,并且列举了最短路算法在其他领域中的一些应用.
|
| 关 键 词： | 最短路 Dijkstra算法 Floyd算法 |
On the Algorithms in Calculating the Shortest Path |
| |
| ZHANG Yan. On the Algorithms in Calculating the Shortest Path[J]. Journal of Xi‘an University of Arts & Science:Natural Science Edition Edi Edition, 2014, 0(4): 32-35 |
| |
| Authors: | ZHANG Yan |
| |
| Affiliation: | ZHANG Yan (School of Mathematics and Computer Engineering, Xi＇an University, Xi＇an 710065, China) |
| |
| Abstract: | We give a brief introduction to the graph model, the classification of the shortest-path issue and elaborate on the commonly used algorithms： Dijkstra algorithm, Floyd algorithm and Ford algorithm. Emphasis has been put on the application of Dijkstra algorithm in transit net- work. We have also introduced the applications of the shortest-path algorithm in other areas. |
| |
| Keywords: | shortest path Dijkstra algorithm Floyd algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
