Bonjour tout le monde.
Actuellement, je suis à la recherche d'un algo qui me permetterais de parcourir un arbre N-Aire, en me couvrant tout les chemins possible d'un point A à un point B.
A l'origine, je pensais utiliser un parcour en profondeur, mais cela ne répond pas à mes besoins.

Voici un exemple de ce que j'ai :

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
		<routes>
		<route src="D1">
			<dst condition="MA_COND" etape="E1" label="MON_LABEL" />
			<dst condition="MA_COND2" etape="R2" label="MON_LABEL2" />
		</route>
		<route src="E1">
			<dst condition="MA_COND" etape="R1" label="MON_LABEL" />
		</route>
		<route src="R2">
			<dst condition="MA_COND" etape="E3" label="MON_LABEL" />
		</route>
		<route src="R1">
			<dst condition="MA_COND" etape="end1" label="MON_LABEL" />
		</route>
		<route src="E3">
			<dst condition="MA_COND" etape="end2" label="MON_LABEL" />
		</route>
	</routes>
Et le résultat de sortie attendu :
D1-E1-R1-END1
D1-R2-E3-END2
Avez vous une piste pour un algo qui pourrait répondre en partie à mes besoins ?

PS : Je n'ai pas besoin d'avoir le chemin le plus court

Merci d'avance.