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

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

Версия от 12:39, 23 ноября 2009

Матрица весов (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]-й элемент полагается равным нулю или бесконечности в зависимости от решаемой задачи.

Литература

[Лекции]