通过这一章的学习，同学们知道了，使用 BFS 可以求解无权图的最短路径问题。
实际上，很多问题，我们并不需要把“图”这样的数据结构建立起来，但问题的本质，是求解无权图的最短路径。如果大家准备面试的话，这个问题模型，也是在算法面试中关于图论问题常考的问题类型。
举个简单的例子，这个经典的智力题，大家可以使用无权图的最短路径的方法解决：
“有两个水桶，一个水桶能装 5 升水，一个水桶能装 3 升水。怎么利用这两个水桶，得到 4 升水？”
大家试试看？
再向大家提供两个力扣以“无向图的最短路径”为基础的问题，他们都不需要我们将“图”这种数据结构建立出来。
力扣上以“广度优先遍历”为标签的问题，很多都属于此类。
大家通过 滑动谜题 这个问题可以看出来，我们相当于使用 BFS 的思想，自动求解了一个智力游戏的解。这其实已经是人工智能的初步了。很多人工智能算法的思想，其实也是基于 BFS 的。
你还知道什么有意思的问题，其实可以使用 BFS 求解吗？