遍历所有点的最短路径python_所有节点最短路径

如果您尝试在所有节点上循环，可以对初始值current执行循环。这将需要对代码进行最少的修改：nodes = ('A', 'B', 'C', 'D', 'E', 'F', 'G')

distances = {

'B': {'A': 5, 'D': 1, 'G': 2},

'A': {'B': 5, 'D': 3, 'E': 12, 'F' :5},

'D': {'B': 1, 'G': 1, 'E': 1, 'A': 3},

'G': {'B': 2, 'D': 1, 'C': 2},

'C': {'G': 2, 'E': 1, 'F': 16},

'E': {'A': 12, 'D': 1, 'C': 1, 'F': 2},

'F': {'A': 5, 'E': 2, 'C': 16}}

for start in nodes:

current = start

currentDistance = 0

unvisited = {node: None for node in nodes}

visited = {}

unvisited[current] = cu