4624
правки
Матрица весов: различия между версиями
Материал из WikiGrapp
нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Матрица весов''' (''Weight matrix'') - вариант ''матрицы смежности'' для взвешенного ...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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>-й элемент полагается равным нулю | ||
или бесконечности в зависимости от решаемой задачи. | или бесконечности в зависимости от решаемой задачи. | ||
==Литература== | ==Литература== | ||
[Лекции] | [Лекции] | ||
