Задание 1 ЕГЭ по информатике — Информационная модель: граф дорог и таблица длин

На рисунке схема дорог N-ского района изображена в виде графа: вершины — населённые пункты A, B, C, D, E, F, G, H, рёбра — дороги между ними.

Ниже приведена таблица протяжённости каждой из этих дорог (в километрах), пустая клетка означает, что дороги между пунктами нет:

| | A | B | C | D | E | F | G | H |
|---|---|---|---|---|---|---|---|---|
| A | – | 12 | 7 | – | 20 | – | – | – |
| B | 12 | – | – | 15 | 9 | – | – | – |
| C | 7 | – | – | – | – | 11 | 8 | – |
| D | – | 15 | – | – | – | – | – | 6 |
| E | 20 | 9 | – | – | – | – | 14 | – |
| F | – | – | 11 | – | – | – | – | 10 |
| G | – | – | 8 | – | 14 | – | – | – |
| H | – | – | – | 6 | – | 10 | – | – |
Определите сумму протяжённостей двух дорог: из пункта A в пункт E и из пункта F в пункт H. Длины найдите в таблице выше.
В ответе запишите целое число.

На рисунке схема дорог N-ского района в виде графа; вершины — пункты A, B, …, H. Протяжённости дорог известны, кроме дороги из пункта C в пункт D (в таблице стоит знак «?»):

A–B: 18 км
B–C: 21 км
C–D: ? км
D–E: 9 км
A–F: 14 км
B–E: 12 км
F–G: 7 км
E–H: 16 км
G–H: 11 км
D–H: 8 км

Известно, что дорога из пункта A в пункт D идёт через пункты B и C (A–B–C–D) и её суммарная протяжённость равна 57 км.
Определите протяжённость дороги из пункта C в пункт D.
В ответе запишите целое число.