weighted graph

  1. взвешенный граф, нагруженный граф

#

граф, рёбрам которого поставлены в соответствие числа, которые называются весами (weight), или стоимостями (cost). Веса характеризуют силу связей между вершинами. Если у рёбер графа нет весов, то считается, что все веса равны между собой (ср. unweighted graph)

Связные термины

graph generation, graph theory

Все термины