Покупка торта Марине нужно купить торт. Она составила список кондитерских и решила определить самую короткую дорогу между ними. Посчитай длину пути. Длина пути A-D-F-C — Длина…

Чтобы посчитать длины трёх путей, нужны веса ребер между кондитерскими (то есть расстояния между точками A, B, C, D, F, G). Без значений весов точную числовую длину посчитать невозможно. Пришлите, пожалуйста, веса рёбер, например в виде:

• AD = …, DF = …, FC = …, AG = …, GC = …, CF = …, FD = …, DA = …, AB = …, BG = …, GA = …

Если же рёбра не взвешены (каждое движение по дороге считается за 1 единицу), можно считать как количество рёбер.

Пока даны веса неясны, вот как считывать длины путей по формулам:

• Длина пути A-D-F-C:

  • Л1 = w(AD) + w(DF) + w(FC)

• Длина пути A-G-C-F-D-A:

  • Л2 = w(AG) + w(GC) + w(CF) + w(FD) + w(DA)

• Длина пути A-B-G-A:

  • Л3 = w(AB) + w(BG) + w(GA)

Если все рёбра равны по длине (не взвешены), то:

• Л1 = 3
• Л2 = 5
• Л3 = 3

Что дальше:

• Пришлите веса рёбер, после чего я посчитаю точные значения Л1, Л2 и Л3 и скажу, какая дорога короче самой короткой дорогой между кондитерскими. Также могу помочь проверить, не ошиблись ли вы в обходе узлов и в суммировании.