Алгоритм Шамира: различия между версиями
Перейти к навигации
Перейти к поиску
KVN (обсуждение | вклад) (Новая страница: «'''Алгоритм Шамира (A. Shamir)''' — основанный на обратной нумерации лине…») |
KVN (обсуждение | вклад) Нет описания правки |
| (не показана 1 промежуточная версия этого же участника) | |
(нет различий)
| |
Текущая версия от 14:35, 9 октября 2019
Алгоритм Шамира (A. Shamir) — основанный на обратной нумерации линейный алгоритм отыскания минимального разрезающего контуры множества в сводимом управляющем графе, предложенный А. Шамиром в 1979 г.
Литература
- Касьянов В.Н., Евстигнеев В.А. Графы в программировании: обработка, визуализация и применение. — СПб.: БХВ-Петербург, 2003.