Однак часто в задачі кожному ребру відповідає деякий параметр – довжина ребра або вартість проходження ним. У термінології графів такий параметр називається вагою ребра, а граф, що містить зважені ребра, зваженим.
Однак часто в задачі кожному ребру відповідає деякий параметр – довжина ребра або вартість проходження ним. У термінології графів такий параметр називається вагою ребра, а граф, що містить зважені ребра, зваженим.