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 :
Et le résultat de sortie attendu :
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>
Avez vous une piste pour un algo qui pourrait répondre en partie à mes besoins ?D1-E1-R1-END1
D1-R2-E3-END2
PS : Je n'ai pas besoin d'avoir le chemin le plus court
Merci d'avance.
Partager