← К навигатору курса · Раздел 4 из 16
Задание 4 — про кратчайший путь: по таблице расстояний между пунктами найти длину кратчайшего маршрута. Здесь теория, видеоразборы и банк задач.
Краткий план раздела
После этого раздела ты сможешь:
- читать таблицу расстояний как граф
- перебирать маршруты через промежуточные пункты
- находить длину кратчайшего пути
📖 — тексты | 👀 — видео | ❓ — вопросы | 💻 — задания | ☝️ — обязательно | 🔽 — не обязательно
Содержание
📖 Текстовые уроки
👀 Видеоуроки
❓ Контрольные вопросы
💻 Задания
Итоги раздела
- таблица расстояний — это граф
- прямая дорога не всегда короче
- перебор маршрутов + наименьшая сумма
