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

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

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

1. Рассмотрим возможные маршруты из A в D и сложим длины входящих в них дорог.
A–E–D:6+4=10

2. Маршрут через B и C имеет меньшую длину:
A–B–C–E–D:2+2+1+4=9

3. Другие возможные маршруты имеют большую длину, поэтому кратчайшим является путь A–B–C–E–D.