weighted edge

RU: взвешенное ребро

An edge with an associated numeric value (weight), representing cost, distance, or strength. Contrast: unweighted edge (all weights = 1).