01 题目
如下图所示，GG 是一个无向图，其中蓝色边的长度是 11、橘色边的长度是 22、绿色边的长度是 33。
02 代码
比较简单， 最重要的是迭代分析；
import os import sys # 请在此输入您的代码 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 get(value): global num num += value[2] for next_value in r_list: if value[1] == 'S': nums.append(num) break elif next_value[0] == value[1]: get(next_value) for value in r_list: if value[0] == 'A': num = 0 get(value) print(min(nums))
