Algorytmy i struktury danych · Middle · Pytanie 31 z 75
Czym jest sortowanie topologiczne?
- 1Sortowaniem wierzchołków według liczby sąsiadów
- 2Kolejnością wierzchołków od najkrótszej ścieżki do najdłuższej
- ✓Poprawna odpowiedź: Kolejnością wierzchołków DAG, w której każda krawędź prowadzi do przodu
Wyjaśnienie
Tak narzędzia budowania, menedżery pakietów i planery zadań porządkują pracę: zadanie idzie po wszystkim, od czego zależy. Taka kolejność istnieje tylko dla grafu bez cykli.