6.4.2最短路径问题——BFS算法

 这是一种问题

还有一种

 

 那么如何用广度优先算法去求无权图的单源最短路径呢？

 

 

 

将path改成直接前驱

 

 

 那么我们来回顾一下：

从二号节点出发：
其实是对广度优先遍历算法的一个小修改

 求得了这两个数组：

 

 在第几层也反映从2结点到各节点的最短路径。