Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Опять информатика ?

aaaaa Ученик (65), на голосовании 1 месяц назад
Голосование за лучший ответ
George Harris SR Гуру (3201) 2 месяца назад
Одинаково
И там и там 110
Михаил ПетровЗнаток (406) 2 месяца назад
А есть же ещё А-Б-В-Г и А-В-Б-Г
Михаил Петров Знаток (406) 2 месяца назад
А-Б-В-Г самый короткий, там 100 . А-Б-Г и А-В-Г равны 110, А-В-Б-Г самый длинный (180).
baxbax777 Мастер (2232) 2 месяца назад
решение на python(алгоритм Дейкстры):
 from heapq import * 
g={'А':{'Б':20,'В':60},'Б':{'А':20,'В':30,'Г':90},'В':{'А':60,'Б':30,'Г':50},'Г':{'Б':90,'В':50}}
h,s=[(0,'А')],{}
while h:
w,v=heappop(h)
if v=='Г':print(w);break
if v in s:continue
s[v]=1
for u in g[v]:heappush(h,(w+g[v][u],u))
Ответ: 100
Похожие вопросы