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

Синхронизаторы активно используются для построения асинхронных алгоритмов. Первыми вариантами их применения стали построение [[Дерево поиска в ширину|дерева обхода в ширину]] и вычисление [[Максимальный поток|максимального потока]]. Эти варианты била представлены и проанализированы Авербухом в [ ]. Позднее синхронизаторы использовались в задачах о [[Паросочетание максимальное|максимальном паросочетании]] [10], вычислении кратчайших путей [ ] и многих других.