single_source_shortest_path：多条最短路径的标准？

Question

如果两个节点之间有多条最短路径可用，这是single_source_shortest_path用于选择一条路径的标准？

Answer 1

没有。由于它使用BFS ish方法遍历图表，并且它访问节点的邻居的顺序由for loop确定，并且具有arbitrary order。