Ответ:

Матрица весов задаёт вес каждой дуги или ребра между соответствующей парой вершин. Если ребра нет, в ячейке обычно используют специальное значение, например 0 или ∞, в зависимости от принятого формата.

Ответ: вес ребра (дуги) между двумя вершинами графа.