сортировка
Мар 19 2022
Алгоритм топологической сортировки
-Алгоритм топологической сортировки работает с DAG (прямой ациклический граф). Смысл топологической сортировки в том, что если какой-либо узел указывает на другой узел, то после него будет идти узел, указывающий на другой узел. Таким образом, в этом случае, если у нас есть циклический граф, мы не можем предсказать, какой узел после какого узла. Вот почему алгоритм топологической сортировки работает
Тэги: , алгоритмы, сортировка Категории: Программирование, Статьи, Структуры данных и алгоритмы Кол-во комментариев: 0
