Построен алгоритм, позволяющий по матрице расстояний между висячими вершинами графа типа дерева восстановить топологию графа. Алгоритм состоит из двух этапов: преобразование матрицы с уменьшением её размера и восстановлением связей между вершинами графа. Алгоритм может быть использован при решении обратных задач для графа.

Блинов Л.С. (науч. рук. Блинова И.В.) Алгоритм восстановления дерева по набору расстояний // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2026]. URL: https://kmu.itmo.ru/digests/article/17746