| author | lindenmannm |
| Tue, 22 Feb 2011 19:14:19 +0100 | |
| changeset 5 | 675024f99bf0 |
| permissions | -rw-r--r-- |
| lindenmannm@3 | 1 |
Input: Zwei Zeichenketten A und B |
| lindenmannm@3 | 2 |
Output: Matrix D=(Dij) |
| lindenmannm@3 | 3 |
D[0,0]:= 0 |
| lindenmannm@3 | 4 |
for i := 1 to m do D[i,0] = i |
| lindenmannm@3 | 5 |
for j := 1 to n do D[0,j] = j |
| lindenmannm@3 | 6 |
for i := 1 to m do |
| lindenmannm@3 | 7 |
for j := 1 to n do |
| lindenmannm@3 | 8 |
D[i,j] := min(D[i - 1,j] + 1, |
| lindenmannm@3 | 9 |
D[i,j - 1] + 1, |
| lindenmannm@3 | 10 |
D[i-1,j-1]+c(ai,bj)) |