TP d'Algorithmique - 2001/2002
Le but général du TP est d'écrire un programme qui permet de calculer
à partir d'une ville de départ et d'une ville d'arrivée :
- l'itinéraire le plus court entre ces deux villes,
- les villes à traverser,
- la distance totale.
Pour cela, on dispose d'un fichier qui contient une liste de triplets
de la forme (Ville1, Ville2, D) indiquant que les villes Ville1 et Ville2
sont directement connectées et à distance D.
Un triplet peut :
- soit introduire une nouvelle donnée,
- soit assurer une correction de distance entre deux villes.
L'ensemble des triplets permet l'initialisation du système.
Le TP est découpé en 5 parties :
- TP1 (distribué le 26/09, à rendre le 10/10) :
chaînes
- TP2 (distribué le 10/10, à rendre le 24/10) :
lecture des triplets
- TP3 (distribué le 24/10, à rendre le 14/11) :
table à adressage dispersé
- TP4 (distribué le 14/11, à rendre le 28/11) :
création du graphe des villes
- TP5 (distribué le 28/11, à rendre le 12/12) :
calcul du plus court chemin entre deux villes