标签： graph
据推测，对于某些图，在图的两个节点之间存在有效的最短路径树，无论bfs搜索节点的顺序如何，都不能通过广度优先搜索来构造这些树。是什么定义了广度优先搜索无法构造的这些最短路径树？
据我了解，这与bfs算法有关，该算法先将某个深度级别的节点的所有子节点排队，然后再移至同一深度的其他节点，但是无论我制作什么图，我始终可以构造使用bfs的任何路径。