Матрица весов: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Матрица весов''' (''[[Weight matrix]]'') -
'''Матрица весов''' (''[[Weight matrix]]'')
вариант ''[[матрица смежности|матрицы смежности]]'' для [[взвешенный граф|взвешенного графа]],
вариант ''[[матрица смежности|матрицы смежности]]'' для [[взвешенный граф|взвешенного графа]],
представляет собой квадратную матрицу размером <math>n \times n</math>
представляет собой квадратную матрицу размером <math>n \times n</math>
(<math>n</math> --- число [[вершина|вершин]]), <math>(i,j)</math>-й элемент которой равен весу
(<math>\,n</math> число [[вершина|вершин]]), <math>\,(i,j)</math>-й элемент которой равен весу
[[вес ребра|ребра]]/[[вес дуги|дуги]] <math>(v_{i}, v_{j})</math> если таковое имеется в [[граф|графе]]; в
[[вес ребра|ребра]]/[[вес дуги|дуги]] <math>\,(v_{i}, v_{j})</math> если таковое имеется в [[граф|графе]]; в
противном случае <math>(i,j)</math>-й элемент полагается равным нулю
противном случае <math>\,(i,j)</math>-й элемент полагается равным нулю
или бесконечности в зависимости от решаемой задачи.
или бесконечности в зависимости от решаемой задачи.
==Литература==
==Литература==
[Лекции]
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.

Навигация