多源最短路径算法

2024/4/25 22:04:15

1、无权图的单源最短路径算法本质为广度优先搜索算法BFS，在BFS中，原来需要一个布尔变量visited[w]来标记节点是否已经被搜索过了，这里替换为dist[w]，不仅可以标记是否被搜索过，还可以记录最短距离。 /* 无权图的单…