Bonjour, j'ai quelques problèmes pour vérifier les chemins d'une chaîne de côte d'une pièce.

Pour la côte de fabrication F1 : on doit partir de l'extrémité de celle-ci et trouver le chemin permettant de revenir à l'origine de la flèche. Soit

F1 = chemin F2 ; F3 ; F4 ou F5 ; F4

F2= chemin F6 ; F1 ou F3 ; F4 ; F1...

Je me moque de la longueur du chemin, par contre je ne dois pas passer 2 fois sur la même côte. Je fais apparaître un message d'erreur si la Fi n'appartient pas à un chemin.

J'ai commencé par resancer les possibilités après chaque flèche que j'ai stocké dans un tableau.

Soit F1 : on a le choix en F2 ou F3

Soit F2 : on a le choix en F3 ou F6.

Le problème est que je n'arrive pas à effectuer une boucle me permettant de vérifier l'ensemble des chemins.

J'ai une cascade de for et if, ce qui devient ingérable avec une centaine de flèches

For i = 1 to nbreFelche

            If  Fi a un voisin

                        For i1 = 1 to nbreFelche

                                   If..

                        Next i1

            End if

Next i

J'ai regardé l'algorithme de Dijkstra, mais je n'arrive pas à l'appliquer. Si vous avez l'algorithme nécessaire, je suis preneur.

Merci et bonne soirée.

Steph