In the scenario of the above application we can also add a common weight x {\displaystyle x} to all edges on a given path v {\displaystyle v} · · · w {\displaystyle w} in O ( log ⁡ n ) {\displaystyle {\mathcal {O}}(\log n)} time.
U slučaju gore navedene aplikacije takođe možemo dodati zajedničku težinu x {\displaystyle x} svim ivicama na datoj putanji v {\displaystyle v} · · · w {\displaystyle w} u O ( log ⁡ n ) {\displaystyle {\mathcal {O}}(\log n)} vremenu.