Алгоритми та структури даних · Middle · Запитання 31 з 75
Що таке топологічне сортування?
- 1Сортування вершин за кількістю сусідів
- 2Порядок вершин від найкоротшого шляху до найдовшого
- ✓Правильна відповідь: Порядок вершин DAG, де кожне ребро веде вперед
Пояснення
Так інструменти збірки, менеджери пакетів і планувальники впорядковують роботу: задача йде після всього, від чого залежить. Такий порядок існує лише для графа без циклів.