Both copies of the matrix have had their diagonals replaced by the low-cost hop paths, represented by −w.
Ambele copii ale matricei au diagonalele principale înlocuite cu căi de cost minim, reprezentate prin −w.