29-12-2008, 01:00 PM
à mon avis tu devrais faire autrement^^
la tu travailles avec une fonction récursive qui a pour effet de te calculer le poids de tout les chemins. En allant direct jusqu'au bout du chemin.
Autant dire que tu dois exploser le nombre de récursion avec la longueur du chemin qui augmente
alors qu'il me semble qu'il faudrait plutot avancer par "cercle".
-> tous les chemin de poids 1 (cercle 1)
-> tous les chemins de poids total = 2 (cercle 2) (et biensûr tu retourne pas dans les cercles précédents)
-> tous les chemins de poids total = 3...
la tu travailles avec une fonction récursive qui a pour effet de te calculer le poids de tout les chemins. En allant direct jusqu'au bout du chemin.
Autant dire que tu dois exploser le nombre de récursion avec la longueur du chemin qui augmente
alors qu'il me semble qu'il faudrait plutot avancer par "cercle".
-> tous les chemin de poids 1 (cercle 1)
-> tous les chemins de poids total = 2 (cercle 2) (et biensûr tu retourne pas dans les cercles précédents)
-> tous les chemins de poids total = 3...