Implémentation de l'algorithme de Dijkstra en langage C pour la recherche du plus court chemin entre deux villes dans un graphe

Ce programme permet de déterminer le chemin le plus court entre deux villes (deux noeuds) grâce à l'algorithme de Dijkstra. Il commence d'abord par calculer le coût minimal de la ville de départ aux autres villes, puis affiche le plus court chemin

• Création du graphe grâce à l'entrée de l'utilisateur
• Enregistrer le graphe dans un fichier
• Amélioration de la modification des villes voisines