Le fichier movies.xml contient des données à propos d’un certain nombre de films (les données viennent du site imdb.com, Internet Movie Database). Ce fichier contient des informations sur les années de sorties et les acteurs de ces films. Ces informations forment un graphe non dirigé. Deux acteurs sont liés par un arc s’ils ont joué ensemble dans le même film.
Un des objectifs du projet est de développer un programme capable de calculer le chemin le plus court entre deux acteurs de ce graphe. Un deuxième objectif de ce projet est de calculer les chemins de poids minimum entre deux acteurs.