4551
правка
Прямолинейное дерево Штейнера: различия между версиями
Перейти к навигации
Перейти к поиску
→Экспериментальные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 64: | Строка 64: | ||
== Экспериментальные результаты == | == Экспериментальные результаты == | ||
Как отмечалось в работе [16], первая серия экспериментов была проведена на Linux-системе с процессором Intel Pentium III с тактовой частотой 928 МГц и 512 Мбайт оперативной памяти. Алгоритм RST сравнивался с другими публично доступными программами: точным алгоритмом GeoSteiner ( | Как отмечалось в работе [16], первая серия экспериментов была проведена на Linux-системе с процессором Intel Pentium III с тактовой частотой 928 МГц и 512 Мбайт оперативной памяти. Алгоритм RST сравнивался с другими публично доступными программами: точным алгоритмом GeoSteiner (версии 3.1) Уорма, Уинтера и Захарисена [14], пакетным итеративным алгоритмом 1-Steiner (Batched Iterated 1-Steiner, BI1S) Робинса и алгоритмом Боры и коллег, реализованным Мэдденом (BOI). | ||
| Строка 77: | Строка 77: | ||
! colspan="2" width="200" | BI1S | ! colspan="2" width="200" | BI1S | ||
! colspan="2" width="200" | BOI | ! colspan="2" width="200" | BOI | ||
! colspan="2" width="200" | | ! colspan="2" width="200" | RST | ||
|- | |- | ||
! | улучш. | ! | улучш. | ||
| Строка 115: | Строка 115: | ||
! colspan="2" width="200" | BI1S | ! colspan="2" width="200" | BI1S | ||
! colspan="2" width="200" | BOI | ! colspan="2" width="200" | BOI | ||
! colspan="2" width="200" | | ! colspan="2" width="200" | RST | ||
|- | |- | ||
! | улучш. | ! | улучш. | ||