Il y a deux algorithmes principaux de résolution des dépendances dans aptitude

Le premier algorithme, dénommé ici « résolution immédiate », est aussi utilisé par des programmes tels qu'apt-get et synaptic. Il est invoqué dès qu'un paquet est sélectionné pour l'installation de manière interactive, ainsi que juste après qu'un ou plusieurs paquets sont marqués pour l'installation depuis la ligne de commande. La résolution immédiate est rapide et résoudra la majorité des problèmes de dépendances, mais il est parfois incapable de trouver une solution.

Le deuxième algorithme, dénommé ici « résolution interactive », est invoquée lorsque des paquets ont des dépendances cassées même après résolution immédiate^[11]. Il peut résoudre plus de dépendances, permet de valider la solution avant de l'appliquer, et permet d'interagir avec le solveur, pour le guider vers une meilleure solution.