№1ID 550Никита ПономаревВариант 10 из 131 первичный баллСложная
Условие

№ 1Графы и таблицы

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

Корабль Никиты сбился с курса у неизвестной планеты. Команда собирает данные, чинит оборудование и готовит безопасное возвращение на Землю.

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

Вершина 1Вершина 2
DE
BE
DF
BF
AE
BC
CE
П1П2П3П4П5П6
П1——721515
П2——13—9—
П3713—19——
П421—19———
П559————
П615—————
Автор: Никита Пономарев