- Itinéraire les plus court
- Maps itinéraire - Guide
- Telecharger itineraire maps - Guide
- Lnb court circuit - Forum TNT / Satellite / Réception
- Tracer un itinéraire sur une carte - Guide
- Historique itinéraire google - Guide
1 réponse
Devrais-je mentionner que tu as posté le même sujet sur un autre site? Je suggère un dictionnaire de dictionnaires.
Chaque fois que tu as une paire de sommets et la distance entre les deux, tu entres dans le sous-dictionnaire de chacun les coordonnées de l'autre.
Les clés du dictionnaire principal sont les sommets. Les valeurs du dictionnaire principal sont le sous-dictionnaire des sommets adjacents.
Les clés de chaque sous-dictionnaire sont les noeuds adjacents. Les valeurs pour chacun sont la distance entre ces sommets et la distance en partant du début sous forme de liste.
On place au départ comme distance au début pour tout le monde la valeur float('inf') qui représente l'infini.
Noter qu'on peut comparer cette valeur à toute valeur finie.
C'est un algo récursif qui essaie tous les parcours du sommet courant vers la sortie.
On retourne à chaque étape la valeur de la plus courte distance. On retourne en même temps à l'appelant le sous-chemin optimal en incluant le sommet courant.
Ça pourrait avoir l'air de ceci:
graphe = {'a': {'b': [5, float('inf')], 'c': [7, float('inf')], ... }, 'b': {...}, ... }