Skip to main content
Fig. 2 | BMC Bioinformatics

Fig. 2

From: A short note on dynamic programming in a band

Fig. 2

Semi-global alignments. Left: path of a semi-global alignment between two sequences using the full-matrix DP algorithm. The score function used is: match = +3, mismatch = -1, gap = -2. Middle: same as left but using the DP algorithm in a band. The band is not wide enough (w = 6) to fit the path. Right: same as middle, but this time the band can accommodate the path. Band limits are displayed with dotted lines

Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us