4430
правок
Деревья Гомори-Ху: различия между версиями
Перейти к навигации
Перейти к поиску
м
→Экспериментальные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 60: | Строка 60: | ||
== Экспериментальные результаты == | == Экспериментальные результаты == | ||
Голдберг и Цюцюликлис [6] выполнили широкомасштабное экспериментальное исследование алгоритмов, предложенных Гомори и Ху, а также Гусфилдом, для решения задачи поддержания динамического дерева. Они | Голдберг и Цюцюликлис [6] выполнили широкомасштабное экспериментальное исследование алгоритмов, предложенных Гомори и Ху, а также Гусфилдом, для решения задачи поддержания динамического дерева. Они продемонстрировали варианты эффективной реализации этих алгоритмов, а также предложили и оценили эвристики для ускорения их исполнения. Согласно их наблюдениям, алгоритм Гусфилда во многих ситуациях работает быстрее, зато алгоритм Гомори и Ху более надежен. Более детальное описание результатов экспериментов можно найти в [6]. | ||
Для алгоритма, предложенного Балгатом и коллегами [2], экспериментальных результатов пока не получено. [2]. | Для алгоритма, предложенного Балгатом и коллегами [2], экспериментальных результатов пока не получено. [2]. | ||
== См. также == | == См. также == | ||