comprendere l'output di "politica apt-cache"

Ho eseguito apt-cache policy sudoprima e dopo l'installazione sudo:

prima dell'installazione:

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

dopo l'installazione:

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

Come capire i numeri 500 e 100? Sono una sorta di codici di stato? Inoltre, qual è il significato di *** davanti alla versione del pacchetto dopo l'installazione?

500 e 100 sono i numeri prioritari. Per saperne di più su di loro, mi raccomando man apt_preferences. 500 corrisponde a installabile, 100 significa installato.

Dalla pagina man:

Se la versione di destinazione non è stata specificata, APT assegna semplicemente la priorità 100 a tutte le versioni di pacchetto installate e la priorità 500 a tutte le versioni di pacchetto disinstallate.

Il ***giusto significa installato, per quanto ne so. Una volta installato, vengono visualizzati sia 500 che 100, corrispondenti rispettivamente alla versione negli archivi e alla versione installata localmente.