Задание 4 ОГЭ по информатике · DFF144

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.

Таблица расстояний между населёнными пунктами, км

1. Из пункта A можно начать движение по маршрутам через B или непосредственно через F.
A→F:15

2. Путь A–B–C–E–F состоит из дорог длиной 2, 2, 3 и 6 км.
2+2+3+6=13

3. Путь A–B–D–E–F также имеет длину 13 км, а прямой путь A–F длиннее.
2+3+2+6=13<15

4. Следовательно, длина кратчайшего пути равна 13 км.