广度优先的搜索解决方案路径

Question

我有一个关于BFS的问题。扩展节点后，无论是图还是树，BFS从起点到目标的解决方案将采用什么路径？它是否考虑了从一个节点移动到另一个节点的成本，并采用成本最低的路线，还是采用实现目标所需节点数量最少的路线？

Answer 1

经典的广度优先搜索算法不考虑边的权重。在每次迭代中，只需将当前节点的直接可达邻居放入队列中，而不进行任何检查。你可以找到两个节点A和B之间的最短路径；步骤"；它们是从节点A到达节点B所必需的。