Besoin d'aide pour programme pascal

Bonjour,
soit un graphe représentant les différentes villes d'un pays,écrire un programme pascal qui gère les différents voyages en répondant aux questions du genre:
-L'existence d'un chemin entre 2 villes.
-Tous les chemins entre deux villes en précisant les différentes distances.
-Le chemin le plus court entre 2 villes.
S.V.P aidez moi à faire ce programme.
c'est un tableau de 2 dimensions de type 'record' on remplit le avec les noms des villes en 1ère colonne et ligne et le reste avec les distances entre les villes mais je sais pas comment faire pour le chemin le plus court et le nombre des chemins.
P.S:Merci d'avance