Algorithme de Little

[mitonin]

Bonjour,

mon problème n'est pas tant dans la programmation de l'algorithme, mais plutot dans la compréhension:

Lorsque l'on a notre arbre de parcours, que se passe-t-il si l'on passe par un trajet bar (comme BE bar par exemple).

Je m'explique: dans toutes les explications de l'algorithme que j'ai trouvé, le trajet passe toujours par les non bar (cf: http://optimisons.free.fr/LITTLE/PRO...20COMMERCE.pdf )

Mais concretement, que se passe-t-il si l'on passe par un bar?

Dans l'exemple du site, le trajet est:
BE DA AC CF FB soit BEDACFB

mais quel aurait été le trajet si l'on avait eu :
BE' (=non BE) DA AC CF FB ??

si quelqu'un pouvait éclairer ma lanterne, je lui en serait bien reconnaissant

have fun!