【蓝桥杯Python】2023.2.7-最短路

r_list = [#创建一个列表
    ["A", "E", 1],
    ["A", "B", 2],
    ["A", "C", 1],
    ["A", "D", 1],
    ["A", "E", 1],
    ["B", "G", 1],
    ["B", "J", 2],
    ["C", "D", 3],
    ["C", "G", 3],
    ["C", "F", 3],
    ["D", "G", 2],
    ["D", "H", 1],
    ["D", "I", 2],
    ["E", "H", 1],
    ["E", "I", 3],
    ["F", "J", 1],
    ["F", "G", 1],
    ["G", "K", 2],
    ["G", "I", 3],
    ["H", "L", 2],
    ["H", "I", 1],
    ["I", "M", 3],
    ["J", "S", 2],
    ["K", "N", 1],
    ["K", "L", 3],
    ["L", "R", 1],
    ["L", "M", 1],
    ["M", "N", 2],
    ["M", "Q", 1],
    ["M", "S", 1],
    ["N", "P", 1],
    ["Q", "O", 1],
    ["O", "R", 3],
    ["P", "O", 1],
    ["R", "S", 1],
]
nums = []
def aaa(num, z):#定义一个aaa函数
    for x, y in enumerate(r_list):
        if y[0] == z[1]:
            num += y[2]
            if y[1] == 'S':
              nums.append(num)
            else: 
              aaa(num=num, z = y)

for c,x in enumerate(r_list):#c:索引号；x:内容；第一次循环遍历["A", "E", 1]
    if x[0] == 'A':
      aaa(num=x[2], z=x)

print(min(nums))

总结

enumerate()

这个函数的基本应用就是用来遍历一个集合对象，它在遍历的同时还可以得到当前元素的索引位置

names = ["Alice","Bob","Carl"]
for index,value in enumerate(names):第一次遍历：Alice
    print(f'{index}: {value}')

0: Alice
1: Bob
2: Carl