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

EN: weighted edge

Ребро с связанным числовым значением (вес), представляющим стоимость, расстояние или силу. Противоположность: невзвешенное ребро (все веса = 1).