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