关于最短路算法的一些研究  

On the Algorithms in Calculating the Shortest Path

作　　者：张岩[1] 

机构地区：[1]西安文理学院数学与计算机工程学院,西安710065

出　　处：《西安文理学院学报（自然科学版）》2014年第4期32-35,共4页Journal of Xi’an University(Natural Science Edition)

基　　金：西安市科技计划项目(CXY1134WL14)

摘　　要：首先引出图论模型这一基本概念,然后简单介绍了最短路问题的分类,在此基础上具体阐述并且分析了求最短路径的常用算法——Dijkstra算法、Floyd算法和Ford算法.最后主要对Dijkstra算法在公交网络中的应用进行了研究和分析,并且列举了最短路算法在其他领域中的一些应用.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.

关 键 词：最短路 DIJKSTRA算法 FLOYD算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]