摘要：用于解决最短路径问题的算法被称做最短路径算法。最短路径算法在各种应用中有着广泛的用途。常用的路径算法有Dijkstra算法、Bellman—Ford算法、SPFA算法和DAG图算法，本文对这些算法进行了分析比较。

关键词：图 最短路径 算法 

单位：深圳大学数学与计算科学学院 广东深圳518000