199просмотров
16 августа 2025 г.
Score: 219
Записал полезный разбор задачи на граф - с поиском пути Для обучения рассказал о двух вариантах:
- DFS - Упрощенный алгоритм дейкстры Как мне кажется задача не самая сложная - если вы решали раньше задачи на графы. Но не простая оценка сложности.
Из всей подготовки к этому видео - больше времени у меня заняло именно оценка сложности, местами я сам не мог сообразить и в чем то сомневался. Как по мне получилось достаточно подробно для тех кто хоть что то решал. 😊