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