Je dois implémenter en C un algorithme de décodage de Viterbi: l'algorithme consiste à construire un arbre, dont les noeuds sont caractérisés par un poid. L'objectif est de retracer le chemin de l'arbre qui possède le poid final le plus fort.

Pour enregistrer, tous les chemins possibles, j'ai décidé de gérer ça à l'aide de liste chaînée (les éléments de la liste sont des noeuds caractérisé par un poids).

Ma question est simple : quelqu'un connaitrait-il une autre façon d'implémenter tous les chemins possibles.