Discussion :

[hamzaOuch]

je cherche un algo qui peut m'aider de trouver tous les chemins possible entre deux points.
j'ai un tableau qui présente les passage possible (=1) entre deux point (tranche)
exemple:

depart/arrrive RI R2 R3 R4
R1 1 0 1 1

R2 0 1 0 1

R3 1 0 1 0

R4 1 1 0 1

je veux aller par exemple de depart R3 vers l'arriver R2

[Invité]

Bonjour

Un algorithme n'a rien à voir avec un langage de programmation, peux-tu être plus clair pour que les membres du forum puissent t'aider.

Philippe

[EricDgn]

Bonjour,
Cette page pourrait peut-être vous donner une idée: Shortest Path Problem
Bonne continuation.

[hamzaOuch]

je veux par exemple d'aller de R1 a R3 je veux savoir tout les trajets possible qui me plait d'atteindre R3 par un depart de R1 les 1 qui figurent sur le tableau présentent est ce qu'il ya un passage possible o pas par exemple

depart/arriver R1 R2 R3

R1 * 1 <---------------------- ce 1 signifie ke il ya la possibilité de passer par R2 pour atteindre votre arriver

R2 * *

R3 * *

[bertiny]

Bonjour
Il faut rentrer lire la notion d'arbres binaires et d'automates.
Bonne continuation.
Cdlt.