Algorithme de recherche de combinaisons possibles...

Posté par 2501 le 5/9/2006 17:56:52

Bonsoir,

Je bloque plus ou moins sur un problème d'optimisation.

J'ai une liste d'element possédant un point d'entrée 'A' et un point de sortie 'B'. Chaque element possède une valeur 'val'.

Je cherche à calculer le moyen le plus court (total des 'val' minimum) de joindre un point A' à un point B', en naviguant à travers mes éléments.

Les elements sont reversibles.

exemple:


Je veux joindre D à E, je peux le faire avec les elements suivants :

D/A --> A/F --> F/B --> B/E

ou encore

D/A --> F/A --> F/B --> B/E

plus les autres possibilités.

J'arrive à trouver plus ou moins toutes les possibilités, mais avec un algo "maison" sur lequel je mettrai pas ma vie en jeu . De plus, avec une 50aine d'éléments c'est déja méga long, et sachant que la version du client aura un nombre d'éléments de l'ordre du millier...

Un grand merci aux as de l'algorithmique qui voudrons bien m'aider un peu sur ce coup là

Seb,