Le logiciel, c'est un problème bien connu de recherche operationnelle, dit "du voyageur de commerce". Malheureusement, à ma connaissance, il n'y a pas de solution mathématique générale. Une solution c'est de calculer tous les itinéraires possibles. Mais, amha, inaplicable vu le nombre de stations (si n est le nombre de station, il y a n ! itinéraires). Mais, peut-être, avec un grand (très grand nombre) d'ordi en cluster sous Linux ...
[^] # Re: Félicitation !
Posté par abgech . En réponse au journal runderground 1 : 9h53m02s. Évalué à 3.
Le logiciel, c'est un problème bien connu de recherche operationnelle, dit "du voyageur de commerce". Malheureusement, à ma connaissance, il n'y a pas de solution mathématique générale. Une solution c'est de calculer tous les itinéraires possibles. Mais, amha, inaplicable vu le nombre de stations (si n est le nombre de station, il y a n ! itinéraires). Mais, peut-être, avec un grand (très grand nombre) d'ordi en cluster sous Linux ...