Poster un nouveau message
En réponse à :
Algorithme de Needleman et Wunsch
le mardi 27 mai 2008
le mardi 27 mai 2008
Cet article a une suite qui, par le retour sur trace (backtracking), mène à l’alignement. Principes de l’algorithme
Dans un autre article de ce site sont présentés des algorithmes de recherche d’un mot dans un texte, notamment celui de Knuth-Morris-Pratt (KMP). Ces algorithmes sont dévolus au problème de la recherche exacte : il s’agit de trouver, si elle existe, la première occurrence exacte de ce mot dans ce texte.
Nous allons maintenant étudier, parce que c’est un problème central en (…)