<HTML><BODY>Еще некоторые результаты:<br><br>1. Была найдена статья (https://scholarship.rice.edu/bitstream/handle/1911/96345/TR06-38870.pdf?sequence=1), посвященная алгоритму, который реализован в файлах библиотеки all.h. Согласно этой статье, алгоритм Ленгауэра-Тарьяна, который мы реализуем, на практике работает медленнее алгоритма статьи. При этом, алгоритм, основанный на микродеревьях и имеющий линейную сложность, на практике оказывается медленнее даже алгоритма Ленгауэра-Тарьяна. Соответственно, какой бы алгоритм из найденных мы не реализовали, на практике он окажется медленнее уже реализованного.<br>2. После дополнительного тестирования имеются следующие результаты нашей реализации алогритма Ленгауэра-Тарьяна:<br> 1) Тест из 4000 вершин. Работает в 3 раза медленнее.<br> 2) Тест из 100000 вершин. Работает в 100 раз медленнее.<br> На данный момент идет поиск улучшения нашей реализации. Будем стремиться к результату на 30% медленнее.<br><br><br><span style="font-family: Arial, Tahoma, Verdana, sans-serif;" data-mce-style="font-family: Arial, Tahoma, Verdana, sans-serif;">--</span><br style="font-family: Arial, Tahoma, Verdana, sans-serif;" data-mce-style="font-family: Arial, Tahoma, Verdana, sans-serif;"><span style="font-family: Arial, Tahoma, Verdana, sans-serif;" data-mce-style="font-family: Arial, Tahoma, Verdana, sans-serif;">С уважением,</span><br style="font-family: Arial, Tahoma, Verdana, sans-serif;" data-mce-style="font-family: Arial, Tahoma, Verdana, sans-serif;"><span style="font-family: Arial, Tahoma, Verdana, sans-serif;" data-mce-style="font-family: Arial, Tahoma, Verdana, sans-serif;">Дмитрий Мурыгин</span><br style="font-family: Arial, Tahoma, Verdana, sans-serif;" data-mce-style="font-family: Arial, Tahoma, Verdana, sans-serif;"><span style="font-family: Arial, Tahoma, Verdana, sans-serif;" data-mce-style="font-family: Arial, Tahoma, Verdana, sans-serif;">427 группа, IV курс, ВМК, МГУ</span></BODY></HTML>