single_source_shortest_path：在多條最短路徑的情況下的標準？

Question

如果兩個節點之間有多條最短路徑可用，哪一條是single_source_shortest_path用來選擇一條路徑的標準？

Answer 1

沒有。由於它通過BFS ish方法遍歷圖，並且它訪問節點的鄰居的順序由for loop決定，並且具有arbitrary order。