| Аннотацiя: |
Путем численных экспериментов выполнено сравнение двух реализаций алго-
ритма Краскала, основанных на списочной (предложенный алгоритм) и древо-
видной (алгоритм Тарьяна) структуре данных и алгоритма Прима. Результаты
сравнения позволяют утверждать, что для решения практических задач нахождение минимального или максимального остовного дерева (леса) алгоритмы со списочной структурой данных работают не хуже, а в большинстве случаев быстрее, чем алгоритмы с древовидной структурой. |
