Bonjour

j'ai une question th�orique sur l'algo du string matching que je n'arrive pas a comprendre

comment est-on supposes aligner les strings par exemple "AB" et "AAB"
assumons que chaque matching (correspondance) a un co�t 0
et que les insertions, effacement ont un co�t de 1.

c'est ainsi qu'est remplit le graph d'alignement:




si quelqu'un a compris, merci de m'expliquer