Определите длину кратчайшего пути между пунктами A и E.
Задание 4 ОГЭ по информатике · Кратчайший путь между двумя пунктами. Условие составлено нами по образцу экзамена.
Таблица расстояний
Между населёнными пунктами A, B, C, D, E проложены дороги. Их длины в километрах записаны в таблице; пустая клетка означает, что прямой дороги между пунктами нет.
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 4 | 3 | 15 | ||
| B | 4 | 1 | |||
| C | 4 | 4 | 8 | ||
| D | 3 | 8 | 8 | ||
| E | 15 | 1 | 8 |
Определите длину кратчайшего пути между пунктами A и E. Ехать можно только по дорогам из таблицы. Каждый пункт можно посетить только один раз.
Как решать
Перерисуй таблицу в схему: пункты — точки, дороги — линии с длинами. Выпиши пути от начала к концу и сложи длины на каждом. Чтобы ничего не пропустить, перебирай по порядку: сначала все пути через первого соседа, потом через второго.
Разбор задания 4: все виды и решённые примеры
Обновлено 25.10.2026