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