networkx在其shortest_path()函数中使用什么算法？

Question

几乎和标题里说的一模一样。例如，我知道也可以选择对加权图使用Djikstra算法。但在文档中，networkx没有指定用于shortest_path()的算法。当然，除非算法只是shortest_path，在这种情况下，我会觉得很愚蠢:)

Answer 1

根据的说法，它使用BFS来处理未加权图中从单个节点开始的所有最短路径，并使用dijkstra来处理加权图。