Матрица ограниченных достижимостей: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Матрица ограниченных достижимостей''' (''[[Bounded  reachability matrix]]'') -
'''Матрица ограниченных достижимостей''' (''[[Bounded  reachability matrix]]'')
[[матрица достижимостей]], полученная при ограничении [[длина пути|длин путей]]
[[матрица достижимости|матрица достижимостей]], полученная при ограничении [[длина пути|длин путей]]
некоторым числом.
некоторым числом.
==Литература==
==Литература==
[Кристофидес]
* Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.

Текущая версия от 13:03, 4 мая 2011

Матрица ограниченных достижимостей (Bounded reachability matrix) — матрица достижимостей, полученная при ограничении длин путей некоторым числом.

Литература

  • Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.