Version imprimable
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,
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é ?
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.
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é.
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 ?Citation:
Envoyé par mathieu
je pense que j'ai fait une erreur dans mon message précédent où j'ai mis le numéro sur la branche de l'arbre.
et au final votre image me plait mieux que ma réponse.
Salut,
:sm:Citation:
Envoyé par canasucre1
Voilà c'est fait.
Sinon pour en revenir à ta dernière proposition de graph, la branche doit aller de 16 à 22, pas de 17 à 22. Le reste est ok.
Mdr merciCitation:
Envoyé par kaitlyn