4640
правок
Параллельные алгоритмы вычисления компонент связности и минимальных остовных деревьев: различия между версиями
Перейти к навигации
Перейти к поиску
м
Параллельные алгоритмы вычисления компонент связности и минимальных остовных деревьев (посмотреть исходный код)
Версия от 13:48, 27 марта 2016
, 27 марта 2016→Применение
Irina (обсуждение | вклад) м (→См. также) |
Irina (обсуждение | вклад) м (→Применение) |
||
| Строка 43: | Строка 43: | ||
== Применение == | == Применение == | ||
Нахождение компонент связности или минимальных остовных деревьев представляет собой важнейший этап нескольких параллельных алгоритмов решения других графовых задач. Например, алгоритм Чонга-Хана-Лэма становится основой для алгоритма вычисления ушной декомпозиции и нахождения двусвязности с временем исполнения O(log n) без использования одновременных операций записи. | Нахождение компонент связности или минимальных остовных деревьев представляет собой важнейший этап нескольких параллельных алгоритмов решения других графовых задач. Например, алгоритм Чонга-Хана-Лэма становится основой для алгоритма вычисления [[ушная декомпозиция|ушной декомпозиции]] и нахождения [[двусвязность|двусвязности]] с временем исполнения O(log n) без использования одновременных операций записи. | ||
== См. также == | == См. также == | ||