Cette librairie contient l'implémentation des algortihmes suivants :
- Algortihme Dijkstra - algorithme de recherche de plus court chemin, nommé ainsi en l'honneur du professeur Dr. Edsger Wybe Dijkstra qui a développé l'algorithme.
- Algorithme A-étoile (A*) - une heuristique basée sur l'algorithme de plus court chemin.
- Shooting étoile (Shooting*) :algorithme de plus court chemin pour les réseaux routiés réels avec prise en charge du sens giratoire, des feux et des routes en sens unique.
- Distance de pilotage - application Isochrone/Isodistance qui crée une zone pouvant être couverte par une distance ou un temps à partir du point de départ en utilisant le réseau routier (la voirie).
- TSP : solution au problème du voyageur de commerce.
La documentation originale peut être trouvée ici.
Posted in version imprimable | Vous devez vous connecter ou vous enregistrer pour écrire des commentaires | 15192 lectures
Posté par rédacteurs le 21 Août, 2006 - 11:04.