A path from node (0, 0) to node (n, m) in the alignment graph corresponds to an alignment and its total weight is the alignment score. Our goal is to find the heaviest path from node (0,0) to node (n,m).
This alignment graph is used to map the problem of optimal alignment into the world of graphs, opening the door for new and exciting algorithms.