广度优先搜索(BFS)是一种用于图论中搜索最短路径的算法,特别适用于无权图。其基本思想是从起始节点出发,逐层遍历所有可达到的节点,直到找到目标节点。由于BFS始终以最小深度的方式探索,首次遇到目标节点时,就保证了这是最短路径。 状态图 在我们进行BFS时,可以把每一次节点的探索视为一个状态。以下是一个简单的状...