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