📋Алгоритм Кана (Kahn's algorithm)
Топосортировка через in-degrees: начать с вершин степени 0, удалять рёбра, добавлять освободившиеся. O(V+E). Применение: сборка проектов (make, npm), планирование задач (зависимости), курсы университета (prerequisites). Если не все вершины обработаны → цикл.
📖6 мин чтения📊Уровень 8🗺️1 подтем📅19 февраля 2026 г.
🗺️ Mind Map
Загрузка карты...
❓Часто задаваемые вопросы
Алгоритм Кана (Kahn's algorithm) — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.