最短路径问题是图论中的一个典范问题，它被应用于众多领域。最短路径问题可以分成两类：单源最短路径、所有顶点对间的最短路径。-The shortest path problem in graph theory is a model problem, which is used in many fields. The shortest path problem can be divided into two categories: single-source shortest path, the shortest path between all pairs of vertices.