最短路径问题 给定一个起点(和终点),求以该起点为源到其他所有点(终点)的最短路径长度。通常采用BFS对图进行遍历,当第一次走到目标点时,此时BFS的轮数即为起点到当前点的最短距离。其伪代码如下:
创建队列;
将起点
2022-10-04