声明：
”考虑任意图G =（V，E）和源顶点s在V中。对于以s为根的每个最短路径树，在G的邻接表表示中存在顶点的排序，结果从s运行BFS时，正是在这条最短路径树中。”
我正在努力为我认为面值为FALSE的这一陈述提出一个反例。
我了解到，从BFS派生的最短路径树时，顺序很重要，假设顶点在邻接列表中的顺序是BFS遵循的顺序，但似乎无法想到一个反例违反了此声明。
编辑：我不是在问如何找到其他最短树路径，而是一个示例，它显示了BFS找不到的其他最短树路径。
答案 0 :(得分：0)
确认您的图形未加权和无向吗？