Le projet consiste à implémenter l'algorithme de Dijkstra pour le calcul du plus court chemin dans un graphe.
Il faut ainsi :
- Pouvoir lire un graphe
- Le stocker en mémoire centrale au travers de structures adaptées
- Implémenter le-dit algorithme de calcul
- Afficher sur une sortie choisie par l'utilisateur les étapes de calcul
L'exécutable produit devra permettre à l'utilisateur d'intéragir suivant trois arguments requis, qui sont soit précisés par ce dernier, soit lui sont demandés.
Ces paramètres lui permettront de définir le point d'entrée (le graphe à traiter), le numéro du successeur de départ à partir duquel les plus courts chemins sont établis et la sortie, standard ou dans un fichier.
- Ouvrir un terminal dans le repértoire du fichier
- Taper : ./Dijkstra.exe <_infile> <_s> <_output>
- lone0s
- Mathis Akerman