Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Каждый пункт можно посетить только один раз.
Ответ:
ОГЭ по информатике СтатГрад Вариант ИН2590601 28 апреля 2026 – задание №4
Решение:
Рассмотрим возможные короткие пути из A в F.
По таблице есть дороги:
A–B = 3
A–C = 5
A–F = 15
B–C = 1
C–D = 1
D–E = 2
D–F = 6
E–F = 2
Проверим путь:
A → B → C → D → E → F
Длина пути:
3 + 1 + 1 + 2 + 2 = 9
Прямой путь A → F = 15, значит он длиннее.
Самый короткий путь:
A → B → C → D → E → F
Ответ: 9