在广度上首先搜索第二个节点是如何选择的？

Question

是按字母顺序选择还是我总是先选择左侧节点？ 我会先在下图中选择G还是B？

Answer 1

对你的问题没有那么多答案，更多的观察：

1. BFS的顺序取决于它的实现，所有实现的唯一共同点就是它们将首先是广度。
2. BFS不一定与加权图有任何关系，您可以找到或编写一个算法，该算法将首先扫描宽度，扫描的顺序是图表的每个级别由权重确定。
3. 此图表上的BFS将扫描S - > [ABG] - ＆gt; [CD] | [ED] - ＆gt; G（[可能性，顺序取决于实施]，[] | []意味着那么那么或那个）