4551
правка
Синхронизаторы и остовы: различия между версиями
Перейти к навигации
Перейти к поиску
→Применение
Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Синхронизация сетей, остовные подграфы с низким коэффицие…») |
Irina (обсуждение | вклад) |
||
| Строка 24: | Строка 24: | ||
== Применение == | == Применение == | ||
Синхронизаторы активно используются для построения асинхронных алгоритмов. Первыми вариантами их применения стали построение дерева обхода в ширину и вычисление максимального потока. Эти варианты била представлены и проанализированы Авербухом в [ ]. Позднее синхронизаторы использовались в задачах о максимальном паросочетании [10], вычислении кратчайших путей [ ] и многих других. | Синхронизаторы активно используются для построения асинхронных алгоритмов. Первыми вариантами их применения стали построение [[Дерево поиска в ширину|дерева обхода в ширину]] и вычисление [[Максимальный поток|максимального потока]]. Эти варианты била представлены и проанализированы Авербухом в [ ]. Позднее синхронизаторы использовались в задачах о [[Паросочетание максимальное|максимальном паросочетании]] [10], вычислении кратчайших путей [ ] и многих других. | ||
Остовы графов оказались полезными для различных задач распределенных вычислений. В частности, они используются некоторыми видами синхронизаторов [1, 9]. Кроме того, остовы применяются для маршрутизации [4] и | Остовы графов оказались полезными для различных задач распределенных вычислений. В частности, они используются некоторыми видами синхронизаторов [1, 9]. Кроме того, остовы применяются для [[Маршрутизация|маршрутизации]] [4] и вычисления почти кратчайших путей в графах [5]. | ||
== Открытые вопросы == | == Открытые вопросы == | ||