Discussion :

[wellynch]

Bonjour,

ca fait un moment que j'essaie de faire un certain calcul et je n'y arrive pas. J'ai essayé différentes recherches qui n'ont pas abouti

Donc, j'ai un arbre dont chaque noeud a une valeur (integer). Ce que j'aimerai c'est parcourir toutes les branches de l'arbre et qu'en descendant chaque branche, je fasse la somme des valeurs des noeuds. A la fin d'une branche, je compare la somme des valeurs des noeuds rencontrés avec un maximum initié à 0. Si la somme est supérieure, elle devient la valeur maximale. Ensuite, on passe à la branche suivante et ainsi de suite... pour finalement savoir quelle est la plus haute somme.

Merci d'avance
(j'espère être compréhensible )
wellynch

[benratti]

Bon, c'est pas trop compliqué en fait ... il faut que tu utilises une fonction recursive et le tour est gagne. Ce qui est bien avec les arbres, c'est que les branches ( ou fils ) sont aussi des arbres.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
fonction valeurMax(arbre a) : entier
 
si estFeuille(a)
      renvoyer valeur(a)
sinon
      max = 0
      Pour tous les fils f de a faire
              val = valeurMax(f) + valeur(a)
              si val > max 
                       max = val
      renvoyer max

voila pour l'algo de base ... ici la fonction valeur(arbre) renvoie la valeur du noeud.[/code]

[wellynch]

Bah merci bien pour ton aide, je vais tester l'algo. Mais il faut que je l'adapte en VB maintenant

wellynch

[wellynch]

Ok mais le problème va etre de reussir a passer d'un fils à un autre d'un même noeud car je fais ca en vb et j'utilise un treeview

[benratti]

Pour ca, je ne peux pas vraiment t'aider car la derniere fois que j'ai fais du vb, c'etait il y a bientot 3 ans ... donc j'ai un peu oublier.

Sinon, tu dois avoir un moyen de recuperer les fils a partir d'un noeud, non ?
Si tu trouves pas demander des renseignement dans le forum VB sur les TreeView.

[wellynch]

Merci pour ton aide ++