python最短路径函数

Python中用于计算最短路径的函数是`nx.shortest_path()`。该函数用于计算有向或无向带权图中的最短路径。如果需要计算最短距离而不是路径本身，可以使用`nx.shortest_path_length()`函数。

下面是一个示例代码，使用NetworkX库中的`nx.shortest_path()`函数计算最短路径：

import networkx as nx

# 创建一个图
G = nx.Graph()

# 添加边和权重
G.add_edge(0, 1, weight=1)
G.add_edge(1, 2, weight=2)
G.add_edge(2, 3, weight=3)
G.add_edge(3, 4, weight=4)

# 计算最短路径
shortest_path = nx.shortest_path(G, source=0, target=4)
print("最短路径:", shortest_path)

# 计算最短路径的长度
shortest_path_length = nx.shortest_path_length(G, source=0, target=4)
print("最短路径长度:", shortest_path_length)