The final cost associated with a pair is: Algorithm 4.2:  We used uniform interpolation, both λ 1 and λ 2 equals 1.
the same pair of nodes can be connected with many walks of various steps (hits), and the same noisy word can be connected to many other normalized words.