Discussion :

[supergrey]

Bonjour, voila mon problème, j'ai une liste de 1 à 8 éléments représentant des positions, j'aimerais -afin de déterminer le trajet le plus court- tester toutes les combinaisons possibles.
Je pourrais faire comme ça:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
dA=CalculerDistance(pos0,pos1,pos2);
dB=CalculerDistance(pos0,pos2,pos1);
dC=CalculerDistance(pos1,pos0,pos2);
...
dX=CalculerDistance(pos2,pos1,pos0);

Mais avec 8 éléments ça va faire beaucoup de ligne de code, comment pourrais-je coder ça simplement ?

Merci

[prgasp77]

Bonjour,
le problème de recherche du plus court chemin est amplement traité dans la littérature ; pour un petit nombre d'éléments, il est même résolu.

Voir Algorithme de Dijkstra − Wikipedia.

Si tu ne souhaite pas utiliser cet algorithme et que tu préfères naïvement traiter tous les chemins possible, lister les points de passages dans un tableau/une liste et y accéder dynamiquement.

Cdlt,

[supergrey]

J'ai besoin de calculer tous les trajets, je ne détaillerai pas pourquoi...
Mais je ne vois pas comment faire avec ma liste pour traiter toutes les possibilités.

[Biribibi]

Si j'ai bien compris, ton problème correspond au voyageur de commerce qui est difficilement traitable si le nombre de sommets est grand.
http://fr.wikipedia.org/wiki/Probl%C...ur_de_commerce
Ici, vu que le nombre de sommets est petit, tu peux générer toutes les permutations de tes sommets. On utilise en général un algorithme récursif pour cela. Tu peux regarder par exemple:
http://stackoverflow.com/questions/2...as-a-generator