Hay dos algoritmos principales en la resolución de dependencias de aptitude
El primero es un algoritmo que se emplea también en programas tales como apt-get y synaptic; Me referiré a el como “resolución inmediata”. Se invoca cuando marca un paquete para su instalación de forma interactiva, e inmediatamente después de que uno o más paquetes son marcados en la línea de órdenes. La resolución inmediata es rápida y solucionará la mayoría de problemas de dependencias, aunque a veces no pueda encontrar ninguna.
El segundo algoritmo, que llamaré “resolución interactiva”, se invoca cuando hay paquetes con dependencias rotas incluso después de la resolución inmediata[11]. Puede resolver más dependencias, le permite previsualizar la solución antes de aplicarla, y le permitiría también introducir respuestas al solucionador, para así guiarle a una solución más adecuada.