Алгоритм анализа кратчайших маршрутов в динамически реконфигурируемых графовых структурах с переменной топологией: оценка среднего числа преобразований для достижения целевых узлов

В статье рассматривается задача поиска кратчайших маршрутов в динамично изменяемых графах с переменной топологией. Актуальность исследования обусловлена необходимостью разработки алгоритмов, способных работать в условиях изменяемой среды, таких как склады с подвижными стеллажами или лабиринты с перемещающимися стенами. Научная новизна заключается в предложении жадного алгоритма, который на каждом шаге выбирает оптимальное преобразование графа для приближения к целевой вершине. Алгоритм реализован на языке C# и протестирован на случайно генерируемых графах. Результаты экспериментов показали, что среднее количество преобразований зависит от конфигурации графа. Алгоритм продемонстрировал высокую эффективность в решении задач оптимизации логистики, робототехники и моделирования сложных систем. В дальнейшем предполагается улучшение алгоритма для работы с более сложными графами и топологиями.