Algorithm to compute the distance
This is the corresponding algorithm :
Compute LeftVal = Vl + Wsupp
Compute TopVal = Vt + Wins
If ai=bi Then DiagVal = Vtl Then DiagVal = Vtl + Wsub
Compute CellVal = Min(LeftVal,DiagVal,TopVal)
Previous slide
Next slide
Back to first slide
View graphic version