参考资料： https://www.cnblogs.com/f-society/p/6818665.html https://www.jianshu.com/p/a8950fa19b72 举例：现有如下寻路网格，求从A点（5, 1）到B点（

算法视频讲解，非常易懂（若加载失败可点击下方源视频链接） 源视频链接：https://www.youtube.com/watch?v=JLARzu7coEs 举例：现有如下有向连通图，求出v1到v9的最短距离 算法代码 1234

现有如下有向连通图 广度优先遍历（BFS）从v1结点出发，并访问v1。 依次访问v1的所有未被访问过的邻接点。 再从邻接点出发，依次访问它们的邻接点，并使先被访问的顶点的邻接点先于后被访问的顶点的邻接点。重复步骤，直至图中所有已被访问