基本信息
文件名称：【求解最短路径的相关算法概述2100字】.pdf
文件大小：1.8 MB
总页数：4 页
更新时间：2025-12-04
总字数：约3.29千字
文档摘要
求解最短路径的相关算法概述
针对最短路径的算法，将其分为静态算法和动态算法。而本文研究的实际交
通路网中的结点与道路信息，属于静态最短路径问题。所以，可以应用的主要算
法包括Dijkstra算法、Floyd算法、A*算法等。
1.1Dijkstra算法
在静态最短路径问题中，由荷兰科学家E.W.Dijkstra的Dijkstra算法，是使
用最为广泛的算法之一。Dijkstra算法又称“迪克斯特拉算法”，主要应用于解决
单源最短路径问题。算法基于贪心策略，运的每一步都是最优解。而算法的特