← Logică și algoritmi
Legătura cu informatica
Problema se numește sortare topologică.
- programele sunt vârfurile unui graf orientat;
- fiecare cerință „X se instalează după Y” este un arc de la Y la X;
- graful nu are circuite, deci există cel puțin o ordine corectă;
- la fiecare pas se alege un program care are deja instalate toate programele de care are nevoie;
- tot așa stabilesc ordinea și programele care instalează aplicații pe calculator sau pe telefon.