№ 1Сопоставление взвешенного графа и таблицы
Глава 1. Карта связей
Никита попал в меловой период. Чтобы вернуться домой, нужно восстановить связь с временным маяком и помочь экспедиции пройти безопасный маршрут.
Дороги двусторонние. Первый список задаёт связи между пунктами A–F. В таблице те же пункты обозначены П1–П6 в другом порядке; числа — длины дорог, «—» — отсутствие дороги. Найдите длину дороги C–E.
| Вершина 1 | Вершина 2 |
|---|---|
| D | E |
| B | E |
| D | F |
| B | F |
| A | E |
| B | C |
| C | E |
| П1 | П2 | П3 | П4 | П5 | П6 | |
|---|---|---|---|---|---|---|
| П1 | — | 11 | 5 | 17 | — | — |
| П2 | 11 | — | — | — | — | 7 |
| П3 | 5 | — | — | 19 | 13 | 3 |
| П4 | 17 | — | 19 | — | — | — |
| П5 | — | — | 13 | — | — | — |
| П6 | — | 7 | 3 | — | — | — |