Графы, короткий путь

dictWeight=[{
    'Bx1':4,
    'Bx2':3,
    'Bx3':3,
    },{
    'x1y1':2,
    'x1y2':4,
    },{
    'x2y1':3,
    'x2y2':4,
    },{
    'x3y1':1,
    'x3y2':2,
    },{
    'y1A':3,
    'y2A':2,
    }]
import itertools
ans={}
for graf in itertools.product(*dictWeight):
    nums,name=[],''
    for i in range(len(graf)):            
        nums.append(dictWeight[i][graf[i]])
    ans[graf]=sum(nums)
print(list(ans)[list(ans.values()).index(min(ans.values()))])

dictWeight=[{ #задаем веса графа
    'Bx1':4,
    'Bx2':3,
    'Bx3':3,
    },{
    'x1y1':2,
    'x1y2':4,
    },{
    'x2y1':3,
    'x2y2':4,
    },{
    'x3y1':1,
    'x3y2':2,
    },{
    'y1A':3,
    'y2A':2,
    }]
import itertools
ans={} #создаем переменные
for graf in itertools.product(*dictWeight):# происходит перебор всех возможных вариантов
    nums,name=[],'' #создаем переменные
    for i in range(len(graf)):  #проходим по каждому значению       
        nums.append(dictWeight[i][graf[i]]) # записываем эти значения в массив
    ans[graf]=sum(nums) # суммируем полученные числовые значения для каждого возможного варианта
print(list(ans)[list(ans.values()).index(min(ans.values()))]) # находим минимальное значение и выводим на экран

for graf in itertools.product(*dictWeight):

nums,name=[],''

for i in range(len(graf)):

nums.append(dictWeight[i][graf[i]])