Problem 3. (20 points) Edit Distance: Compute the edit distance of two DNA sequences "TACAAGGAGTGA" and "ATTGCAGAGA" G T T A G C G 0 A G G A G T G A 1) The above matrix is used for computing the edit distance. Please fill the matrix 2) After the matrix is filled, please indicate the edit distance between two strings. 3) Please use circles or colors to indicate the optimal path connecting the lower-right cell and the upper left cell "O". 4) Based on the path, please write out the edits needed to transform string "TACAAGGAGTGA" to "ATTGCAGAGA". Solutions: Problem 3. (20 points) Edit Distance: Compute the edit distance of two DNA sequences "TACAAGGAGTGA" and "ATTGCAGAGA" G T T A G C G 0 A G G A G T G A 1) The above matrix is used for computing the edit distance. Please fill the matrix 2) After the matrix is filled, please indicate the edit distance between two strings. 3) Please use circles or colors to indicate the optimal path connecting the lower-right cell and the upper left cell "O". 4) Based on the path, please write out the edits needed to transform string "TACAAGGAGTGA" to "ATTGCAGAGA". Solutions