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