4551
правка
Синхронизаторы и остовы: различия между версиями
Перейти к навигации
Перейти к поиску
м
→Применение
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) м (→Применение) |
||
| Строка 24: | Строка 24: | ||
== Применение == | == Применение == | ||
Синхронизаторы активно используются для построения асинхронных алгоритмов. Первыми вариантами их применения стали построение [[Дерево поиска в ширину|дерева обхода в ширину]] и вычисление [[Максимальный поток|максимального потока]]. Эти варианты | Синхронизаторы активно используются для построения асинхронных алгоритмов. Первыми вариантами их применения стали построение [[Дерево поиска в ширину|дерева обхода в ширину]] и вычисление [[Максимальный поток|максимального потока]]. Эти варианты были представлены и проанализированы Авербухом в [1]. Позднее синхронизаторы использовались в задачах о [[Паросочетание максимальное|максимальном паросочетании]] [10], вычислении кратчайших путей [7] и многих других. | ||