Домашняя работа по информатике 10 класс

Пункты А и К имеют две дороги. Это пункты П4 и П5. Пункт Б веса 3, а пункты В, Д, Е веса 4.
Это дает нам возможность отличить пункты А и К. А это П5, К это П4. Пункты Б и В связаны с пунктом А. Таким образом Б это П2, а В это П7. Пункт Б связан с пунктами А, В, Д. Пункты А и В мы уже нашли, отсюда Д это П3. Пункт К связан с пунктами Д, Е. Пункт Д мы уже нашли, отсюда Е это П6. Остается Г это П1.

Расставляем длины дорог на графе. Получаем самый короткий путь: АБДГЕК = 37.

Ответ: 37

Пхаха, ответ: плохо быть гуманитарием xDD