Computer scienceAlgorithms and Data StructuresAlgorithmsString algorithmsString similarity

Edit distance alignment

Theory

Which way?

Report a typo

Suppose you have the table of intermediate answers, and you start the process of reconstructing the edit sequence. In the bottom right corner of the table, you have the following situation, and you are located at the bottom right cell (the blue 33):

... ... ...
... 2 3
... 3 3

Which direction should we move in order to get the optimal alignment?

Select one option from the list
___

Create a free account to access the full topic