вес ребра

Ответ от Просто Человек[гуру]
Вес ребра графа — это числовое значение, поставленное в соответствие данному ребру во взвешенном графе. Обычно это вещественное число, которое часто интерпретируют как длину или стоимость соединения. Определить вес только по структуре графа невозможно, так как он задается извне в зависимости от решаемой задачи. Например, в модели дорожной сети весом может быть физическое расстояние между городами, время в пути или цена билета. В компьютерных сетях это задержка сигнала или ширина канала связи. При решении задач вес определяется при создании графа и хранится в структурах данных, таких как матрица смежности или список ребер. Если в условии задачи веса не указаны явно, их необходимо найти в дополнительных данных или принять по умолчанию равными единице.