Compreendendo a saída da "política de cache do apt"

Eu corri apt-cache policy sudoantes e depois da instalação sudo:

antes de instalar:

# apt-cache policy sudo
sudo:
  Installed: (none)
  Candidate: 1.8.5p2-1+nmu1
  Version table:
     1.8.5p2-1+nmu1 0
        500 http://ftp.se.debian.org/debian/ wheezy/main i386 Packages
#

após a instalação:

# apt-cache policy sudo
sudo:
  Installed: 1.8.5p2-1+nmu1
  Candidate: 1.8.5p2-1+nmu1
  Version table:
 *** 1.8.5p2-1+nmu1 0
        500 http://ftp.se.debian.org/debian/ wheezy/main i386 Packages
        100 /var/lib/dpkg/status
# 

Como entender os números 500 e 100? Esses são algum tipo de código de status? Além disso, qual é o significado de *** na frente da versão do pacote depois de instalada?

500 e 100 são os números de prioridade. Para saber mais sobre eles, eu recomendo man apt_preferences. 500 corresponde a instalável, 100 significa instalado.

Na página do manual:

Se a versão de destino não foi especificada, o APT simplesmente atribui a prioridade 100 a todas as versões de pacotes instaladas e a prioridade 500 a todas as versões de pacotes desinstaladas.

O ***justo significa instalado, tanto quanto eu sei. Depois de instalado, você vê 500 e 100, correspondendo à versão nos arquivos e à versão instalada localmente, respectivamente.