最短路问题

最短路是求图上两点之间总权值最小的路径。当边带不同权值时，BFS 不再适用（它只数步数）。这类问题需要专门算法，最常见的是从一个起点求到所有点的最短距离，即单源最短路。