comprendre la sortie de la «politique apt-cache»

J'ai couru apt-cache policy sudoavant et après l'installation sudo:

avant l'installation:

# 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
#

après l'installation:

# 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
# 

Comment comprendre les nombres 500 et 100? S'agit-il d'une sorte de codes d'état? De plus, quelle est la signification de *** devant la version du package une fois qu'elle est installée?

500 et 100 sont les numéros prioritaires. Pour en savoir plus à leur sujet, je recommande man apt_preferences. 500 correspond à installable, 100 signifie installé.

Depuis la page de manuel:

Si la version cible n'a pas été spécifiée, APT attribue simplement la priorité 100 à toutes les versions de package installées et la priorité 500 à toutes les versions de package désinstallées.

Le ***juste signifie installé, autant que je sache. Une fois installé, vous voyez à la fois 500 et 100, correspondant respectivement à la version dans les archives et à la version installée localement.