lindenmannm@3: Input: Berechnete Matrix D
lindenmannm@3: Output: Sequenz der Editieroperationen
lindenmannm@3: if i==0 & j==0 then return
lindenmannm@3: if i!=0 and D[i,j]==D[i-1,j]+1
lindenmannm@3:     then Editieroperationen(i-1,j)
lindenmannm@3:     "lösche a[i]"
lindenmannm@3: else if j!=0 and D[i,j]==D[i,j-1]+1
lindenmannm@3:     then Editieroperationen(i,j-1)
lindenmannm@3:     "füge b[j] ein"
lindenmannm@3: else /* D[i,j]=D[i-1,j-1 ]+c(a[i],b[j]) */
lindenmannm@3:     Editieroperationen(i-1,j-1)
lindenmannm@3:     "ersetze a[i] durch b[j]"