В aptitude имеются два основных алгоритма разрешения зависимостей.

Первый — алгоритм, используемый также в таких программах как apt-get и synaptic; я буду называть его «непосредственное разрешение». Он используется всякий раз, когда вы в интерактивном режиме выбираете пакет для установки, и непосредственно после того, как один или большее количество пакетов отмечаются для установки в командной строке. Непосредственное разрешение довольно быстро, и оно разрешает большую часть проблем зависимостей, но иногда этот алгоритм не способен найти какое-либо решение.

Второй алгоритм, который я буду называть «интерактивным разрешением», используется, когда пакеты обладают сломанными зависимостями даже после непосредственного разрешения^[11]. Этот алгоритм может разрешить большее количество зависимостей, он даёт вам возможность предварительного просмотра решения до его применения, и он предоставляет вам обратную связь с решателем для направления его к более хорошему решению.