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