Тренировка ЕГЭ №1

Решай задачи по одной. После проверки можно взять следующую случайную задачу или завершить тренировку.

Проверено: 0С первого раза: 0Исправлено: 0Ошибочных попыток: 0

№ 1Сопоставление взвешенного графа и таблицы

Условие

Глава 1. Карта связей

Никита попал в меловой период. Чтобы вернуться домой, нужно восстановить связь с временным маяком и помочь экспедиции пройти безопасный маршрут.

Дороги двусторонние. Первый список задаёт связи между пунктами A–F. В таблице те же пункты обозначены П1–П6 в другом порядке; числа — длины дорог, «—» — отсутствие дороги. Найдите длину дороги C–E.

Вершина 1Вершина 2
DE
BE
DF
BF
AE
BC
CE
П1П2П3П4П5П6
П1—11517——
П211————7
П35——19133
П417—19———
П5——13———
П6—73———