Recherche du plus court chemin dans un réseau

Bonjour, j'ai un mini projet prolog à réaliser et je ne sais méme pas comment commencer.
Il s'agit de représenter un réseau de villes par un graphe dont les noeuds représentent les villes et les arcs représentent les routes reliant ces villes. Le graphe peut contenir des cycles. Le plus court chemin sera calculé sur la base des distances qui séparent les différentes villes.
L'exécution du programme sera lancée par le but chemin (ville-départ, ville-arrivée), le résultat doit renvoyer d'abord tous les chemins possibles, ensuite celui le plus court.
Est ce que pouvez m' aider avec quelques idées.merci d'avance.