№1ID 764Никита ПономаревВариант 1 из 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—————34
П2————4832
П3———2942—
П4——29——31
П5—4842——34
П63432—3134—
Автор: Никита Пономарев