图论题笔记（三）：最少中转次数

 求通过1到5的最少节点路径

备注：BFS适合无权值的路径，因为搜索固定个数即可，无需考虑权值组合情况

思路：

1，先将1入队，然后进行探索，得到2,3

2，将2,3入队，然后进行探索，得到4,5

3，将4,5入队，因为已经得到了最少的次数到达5的情况，所以不用对4再进行探索，直接结束

若想要获得路径，可以对得到每一项的前驱进行标记（其实就是生成树），最后倒着遍历到顶点即可获得最短路径