На школьном походе лагерь разметил остановки A–F на схеме маршрута.
Таблица показывает, сколько километров между остановками по прямым тропам.
Если в ячейке пусто — тропы нет.
| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| A | 14 | 18 | ||||
| B | 14 | 3 | ||||
| C | 18 | 3 | 3 | 15 | ||
| D | 3 | 10 | 4 | |||
| E | 15 | 10 | 5 | |||
| F | 4 | 5 |
Группа выходит из остановки A и должна дойти до E, не сходя с дорог из таблицы.
Какова длина самого короткого такого пути из A в E?
Время решения
00:00.00
Нажмите «Пуск», когда начнёте решать
Пробел — пуск и пауза