Projet de programmation : Algorithme de Dijkstra

Le résultat consistera à ajouter à ce fichier CSV les liens qui font parties de l’arbre de recouvrementcalculé précédemment. Pour l’exemple, cela donne :SRC;DST;COUT;MEMBRE1;2;5;O2;1;5;O1;4;3;O4;1;3;O2;3;2;O3;2;2;O3;4;8;N4;3;8;N2) Le tableauLe fichier CSV sera chargé dans un tableau structuré en mémoire centrale. Ce tableau serasurdimensionné (nous traiterons, au plus, 200 relations).Une fois l’arbre construit, il faudra enrichir le tableau avec les données indiquant si le lien est membrede l’arbre ou non.3) la matriceLa matrice sera matérialisée par un tableau d’entiers à 2 dimensions n x n. Le nombre maximum derouteurs que nous traiterons sera 20.4) Etapes importantesCe projet peut être découpé en plusieurs étapes beaucoup plus gérables :1. Gestion des fichiers : réalisation des étapes fichier->tableau et tableau->fichier2. Gestion de la matrice : réalisation des étapes tableau->matrice et matrice->tableau3. Calcul de l’arbre sur base de la matriceIl ne faut pas oublier de gérer les quelques exceptions qui peuvent survenir :• Fichier de données inexistant• Trop de relations• Trop de routeursL. Swinnen 6