用于解决最短路径问题的算法被称做“最短路径算法”， 有时被简称作“路径算法”。 最常用的路径算法有： Dijkstra算法 A*算法 SPFA算法 Bellman-Ford算法 Floyd-Warshall算法 Johnson算法