【发布时间】：2018-11-20 02:01:17
【问题描述】：
声明：
“考虑一个任意图 G=(V,E) 和一个位于 V 中的源顶点 s。对于每个以 s 为根的最短路径树，在 G 的邻接表表示中存在一个顶点排序，这会导致当 BFS 从 s 运行时，恰好在这个最短路径树中。”
我正在努力想出一个反例来反驳我认为表面价值为 FALSE 的陈述。
我知道，当涉及到从 BFS 派生的最短路径树时，排序很重要，假设邻接列表中顶点的顺序是 BFS 遵循的顺序，但似乎想不出一个反例违反此声明。
编辑：我不是在问如何找到其他最短树路径，而是一个示例表明 BFS 找不到其他最短树路径。
【问题讨论】：
标签： graph-theory