求通过1到5的最少节点路径
备注：BFS适合无权值的路径，因为搜索固定个数即可，无需考虑权值组合情况
思路：
1，先将1入队，然后进行探索，得到2,3
2，将2,3入队，然后进行探索，得到4,5
3，将4,5入队，因为已经得到了最少的次数到达5的情况，所以不用对4再进行探索，直接结束
若想要获得路径，可以对得到每一项的前驱进行标记（其实就是生成树），最后倒着遍历到顶点即可获得最短路径
求通过1到5的最少节点路径
备注：BFS适合无权值的路径，因为搜索固定个数即可，无需考虑权值组合情况
思路：
1，先将1入队，然后进行探索，得到2,3
2，将2,3入队，然后进行探索，得到4,5
3，将4,5入队，因为已经得到了最少的次数到达5的情况，所以不用对4再进行探索，直接结束
若想要获得路径，可以对得到每一项的前驱进行标记（其实就是生成树），最后倒着遍历到顶点即可获得最短路径