Решение.
Проанализируем некоторые возможные маршруты.
Маршрут B—D—E, длина 11 км.
Маршрут B—C—D—E, длина 10 км.
Маршрут B—С—D—A—E, длина 9 км.
Любые другие маршруты будут длиннее маршрута B—С—D—A—E.
Самый короткий путь: B—С—D—A—E.
Длина маршрута 9 км.
Ответ: 9
🗺️
✨
💫
Нейрошка
Граф · таблица · кратчайший путь
Схема дорог · строим граф
Прокачка
📊 таблица
🗺️ схема
🛣️ путь
➕ сумма
Подсказки по графу и таблице · без готового ответа · Enter — отправить · 🎤 — голос
↻
Поверните телефон
Горизонтальный режим удобнее для таблицы и Python-кода
Мы используем cookie и локальное хранилище браузера для работы сайта, входа в аккаунт и сохранения настроек.
Подробнее — в
Политике cookies.