Матрица ограниченных достижимостей: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Матрица ограниченных достижимостей''' (''[[Bounded reachability matrix]]'') - | '''Матрица ограниченных достижимостей''' (''[[Bounded reachability matrix]]'') - | ||
матрица достижимостей, полученная при ограничении [[длина пути|длин путей]] | [[матрица достижимостей]], полученная при ограничении [[длина пути|длин путей]] | ||
некоторым числом. | некоторым числом. | ||
==Литература== | ==Литература== | ||
[Кристофидес] | [Кристофидес] | ||
Версия от 12:51, 23 ноября 2009
Матрица ограниченных достижимостей (Bounded reachability matrix) - матрица достижимостей, полученная при ограничении длин путей некоторым числом.
Литература
[Кристофидес]