Skip to content

Edit_Distance algorithm for genetic string matching #10336

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed
wants to merge 10 commits into from
Prev Previous commit
Next Next commit
Update edit_distance.py
  • Loading branch information
anshul-2010 authored Oct 12, 2023
commit 00da496565e962cff14b6bf262d0eb84a56270ca
4 changes: 2 additions & 2 deletions genetic_algorithm/edit_distance.py
Original file line number Diff line number Diff line change
Expand Up @@ -9,9 +9,9 @@ def edit_distance(source, target):
Hence, this algorithm comes in handy when we are trying to quantify the
mutations in successive generations.
Args:
source (string): This is the source string, the initial string with
source (type __string__): This is the source string, the initial string with
respect to which we are calculating the edit_distance for the target
target (string): This is the target string, which is formed after n
target (type __string__): This is the target string, which is formed after n
number of operations performed on the source string.
Assumptions:
The cost of operations (insertion, deletion and subtraction) is all 1
Expand Down