迭代/递归

1.最短路

如下图所示，G 是一个无向图，其中蓝色边的长度是 1、橘色边的长度是 2、绿色边的长度是 3。

则从 AA 到 SS 的最短距离是多少？
代码：

path = [
    ['A', 'E', 1],
    ['A', 'D', 1],
    ['A', 'C', 1],
    ['A', 'B', 2],
    ['B', 'G', 1],
    ['B', 'J', 2],
    ['C', 'D', 3],
    ['C', 'G', 3],
    ['C', 'F', 3],
    ['D', 'E', 1],
    ['D', 'I', 2],
    ['D', 'H', 1],
    ['D', 'G', 2],
    ['E', 'I', 3],
    ['E', 'H', 1],
    ['F', 'G', 1],
    ['F', 'J', 1],
    ['G', 'I', 3],
    ['G', 'K', 2],
    ['H', 'I', 1],
    ['H', 'L', 2],
    ['I', 'M', 3],
    ['J', 'S', 2],
    ['K', 'L', 3],
    ['K', 'P', 2],
    ['K', 'N', 1],
    ['L', 'M', 1],
    ['L', 'R', 1],
    ['M', 'S', 1],
    ['M', 'Q', 1],
    ['M', 'N', 2],
    ['N', 'P', 1],
    ['O', 'Q', 1],
    ['O', 'R', 3],
    ['O', 'P', 1],
    ['R', 'S', 1],
]
# -路径是按照字母顺序排的,可以有效减少无效循环数量,如L不会再向K做递归(这句话可以删除)
nums = []
def get(num, element):
    for x, y in enumerate(path):
        if y[0] == element[1]:
            num += y[2]
            if y[1] == 'S':
                nums.append(num)
            else:
                get(num, y)
            num -= y[2]
# -num必须删除,才不会影响下一次for循环num的值
for x, y in enumerate(path):
    if y[0] == 'A':
        get(y[2], y)
print(min(nums))