Discussion :

[canasucre1]

Bonjour,

Je viens vers vous car j'aurais besoin d'aide concernant un exercice d'algorithmiques. Je vous mets l'exercice en pièce jointe car il s'agit d'un dessin.

J'ai essayé de faire l'exercice par moi-même mais je n'y arrive pas. Pouvez-vous m'aider s'il vous plaît ?

Cordialement,

[f-leb]

Bonjour,

Il n'y a plus qu'à dérouler l'algorithme qui est assez connu, voir ici par exemple.
L'ordre de visite des voisins étant indiqué, la solution devient unique.

Quel est le problème exactement ? Il y a un truc pas clair dans l'énoncé ?

[canasucre1]

J'ai l'impression que l'espace laissé est trop petit pour accueillir l'arbre demander. Je n'ai pas assez de place pour mon arbre donc je me dis qu'il y a forcément une erreur.

[canasucre1]

Personne pour m'aider ? Je ne comprends pas comment faire sur cet exercice en principe je n'ai pas de mal mais la ça bloque.

Je pars de la racine en suivant l'ordre indiqué, donc la racine à 4 fils, ensuite je prends son fils qui se situe en bas, il a 2 fils, celui du bas et à droit ainsi de suite. Le problème est que mon arbre à la fin est trop grand pour rentrer dans le carré. Je me dis donc que je fais forcément des erreurs. Quelqu'un pourrait m'aider svp ? je suis désespéré.

[mathieu]

si j'ai bien compris (et ça reste à confirmer), vous devez juste redessiner les liaisons en mettant les numéros de l'ordre de passage.
donc ça commence comme cela, j'ai mis 2 couleurs juste pour montrer que le vert correspond au 1er point et le rouge à l'étape suivante.

[canasucre1]

si j'ai bien compris (et ça reste à confirmer), vous devez juste redessiner les liaisons en mettant les numéros de l'ordre de passage.
donc ça commence comme cela, j'ai mis 2 couleurs juste pour montrer que le vert correspond au 1er point et le rouge à l'étape suivante.

Oui c'est bien ça, je pense avoir trouver la solution pouvez-vous me corriger svp ?