Jones & Pevzner, Problem 6.18, page 214:

?What is the optimal global alignment for the string MOAT and the string BOAST? Show all optimal alignments and the corresponding paths using the scoring matrix below and indel penalty -1.

T-3 2 2 1 1 2 S-2 2 1 1 1 02 111 11 1 2 1 ABMOST T-3 2 2 1 1 2 S-2 2 1 1 1 02 111 11 1 2 1 ABMOST