Tableau de distances entre les villes

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

J'aime bien le "P.S: Merci d'avance". Sinon pour ta gouverne, nous ne faisons pas les exercices des autres, donc à la rigueur poste ce que tu as déjà fait en t'expliquant, et nous t'aiderons.

Mais comme je suis **super sympa**, tu devrais regarder du côté du célèbre algorithme de Dijkstra.