在广度优先搜索中如何选择第二个节点？
In breadth first search how is the second node selected?
是按字母顺序选择还是我总是先选择左边的节点？
下图中先选G还是B？
你的问题没有太多答案，更多观察：
- BFS 的执行顺序取决于它的实现，所有实现的唯一共同点是它们将广度优先。
- BFS 不一定与加权图有任何关系，您可以找到或编写一种算法，该算法将首先扫描广度，其中图的每个级别的扫描顺序由权重决定。
- 此图上的 BFS 将扫描 S -> [ABG] -> [CD] | [ED] -> G（[可能性，顺序取决于实现]，[] | [] 表示这个然后那个或者那个然后这个）
是按字母顺序选择还是我总是先选择左边的节点？
下图中先选G还是B？
你的问题没有太多答案，更多观察：
- BFS 的执行顺序取决于它的实现，所有实现的唯一共同点是它们将广度优先。
- BFS 不一定与加权图有任何关系，您可以找到或编写一种算法，该算法将首先扫描广度，其中图的每个级别的扫描顺序由权重决定。
- 此图上的 BFS 将扫描 S -> [ABG] -> [CD] | [ED] -> G（[可能性，顺序取决于实现]，[] | [] 表示这个然后那个或者那个然后这个）