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

Матрица весов (посмотреть исходный код)

150 байт добавлено , 23 ноября 2009

нет описания правки

4624

правки

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