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