Bonjour,
Je suppose que le but final sera d'avoir une liste de villes avec des distances, de choisir deux villes puis de calculer l'itinéraire le plus rapide ?
Dans ce cas là il te faudra utiliser l'algorithme de
Dijkstra.
Pour stocker les données, tu as plusieurs solutions possibles :
- un tableau à deux dimensions pour stocker en fonction d'une autre ville la distance mais cela prend beaucoup de place en mémoire
- un tableau de structure contenant une ville de départ, une ville d'arrivée et la distance ;
- un tableau de villes où chaque villes contient une liste de destinations composées de (utilisé par les routeurs sur internet il me semble) :
-> ville de destination ;
-> prochaine "ville-étape"/ville sur l'itinéraire
-> distance ville de destination, ville actuelle
- ...
Partager