Discussion :

[amiinaa]

bonjour, avec un code VBA ,je dois ecrire un code qui permet de determiner un circuit:
si je me retrouve avec une matrice de ce type, visuellement il n'y a pas de problème :

- A B C D E
A 0 1 0 1 0
B 1 0 1 0 1
C 0 1 0 0 0
D 1 0 0 0 1
E 0 1 0 1 0


A -> B -> E -> D -> A : exemple d'un cycle (on part de A, on choisit B ou D là ou il y a le 1,apres le B on peut choisir soit A,C,E ...jusqu'à retrouver le A on dit c'est un cycle)

avez vous des idées comment peut-on le faire??
merci

[Philippe PONS]

Salut,

regarde les algorithmes de parcourt d'arbres ou de graphes.
Celui de Dijkstra, par exemple, qui donne le plus court chemin.
https://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra
Cordialement,