На экскурсии автобус объезжает семь остановок A–G; расстояния по дорогам — в таблице (км).
Пустая клетка — прямой дороги нет.
| A | B | C | D | E | F | G | |
|---|---|---|---|---|---|---|---|
| A | 4 | 5 | 4 | ||||
| B | 4 | 7 | 6 | ||||
| C | 5 | 7 | 4 | 4 | 7 | ||
| D | 4 | 4 | 7 | 3 | |||
| E | 6 | 4 | 5 | ||||
| F | 7 | 3 | |||||
| G | 7 | 3 | 5 | 3 |
Маршрут начинается в B и заканчивается в G. Каждую остановку нужно посетить ровно один раз, ехать только по дорогам из таблицы.
Найдите самый длинный подходящий маршрут из B в G и запишите его длину в километрах.
Время решения
00:00.00
Нажмите «Пуск», когда начнёте решать
Пробел — пуск и пауза