networkx在其shortest_path（）函数中使用什么算法？

Question

完全正如它在标题中所说的那样。例如，我知道还有使用Djikstra算法加权图的选项。但是在文档中没有任何地方networkx指定用于shortest_path（）的算法。当然除非算法只是shortest_path，在这种情况下我感到愚蠢:)）

Answer 1

根据 source code ，它使用BFS表示来自非加权图中单个节点的所有最短路径，使用dijkstra作为加权图。