Bonjour,

Je répond un peu à coté de la demande :

"...pour réduire le temps nécessaire au calcul d'un trajet
complexe..."

Au cas où, si vous n'y avez pas déjà pensé : Les Algorithmes
Génétiques.
Cet Algo ne garanti pas LA solution optimale, mais s'approche
systématiquement DES solutions proches de l'optimal, voir la
meilleure.

Cela évite surtout le fameux problème du voyageur de commerce dont le
temps de calcul augmente exponentiellement avec le nombre de
variables. Le temps de calcul de l'algo génétique est parfaitement
linéaire.

C'est une solution parmi d'autres.

-- 
Vous avez reçu ce message, car vous êtes abonné au groupe "Railsfrance" de 
Google Groups.
Pour transmettre des messages à ce groupe, envoyez un e-mail à l'adresse 
[email protected]
Pour résilier votre abonnement envoyez un e-mail à l'adresse 
[email protected]

Répondre à