Algorithmique - sujets des TDs
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 : chaînes
- TP2 : lecture des triplets
- TP3 : table à adressage dispersé
- TP4 : création du graphe des villes
- TP5 : calcul du plus court chemin entre deux villes
Frederic Devernay