TY - JOUR AU - Yemelchenkov, Evgeny Petrovich AU - Munerman, Victor Iosifovich AU - Munerman, Daniel Victorovich AU - Samoylova, Tatyana Arkadyevna PY - 2021 TI - Один метод построения циклов в графе JF - Современные информационные технологии и ИТ-образование; Том 17 № 4 (2021): Современные информационные технологии и ИТ-образование DO - 10.25559/SITITO.17.202104.814-823 KW - N2 - Задачи нахождения циклов в графе – неотъемлемая составная часть геоинформационных, логистических, и навигационных информационных систем.  Задачи нахождения гамильтоновых и эйлеровых циклов, задача коммивояжера настолько важны в современных информационных системах, обеспечивающих решение задач в различных предметных областях от традиционных транспортных до научных проблем в химии и биологии, что этому посвящено большое число публикаций. Современная особенность задач нахождения циклов в графе заключается в необходимости обработки больших и сверхбольших данных (Big Data). Методы, которые дают точное решение, сводятся к алгоритмам с экспоненциальной вычислительной сложностью. Для уменьшения сложности предлагаются эвристические методы, например, генетические алгоритмы. Предложен многомерно-матричный подход к обработке больших графов, ориентированный на построение всех возможных циклов независимо от способа вычисления их свойств (например, стоимости, гамильтоновости и прочих). Этот подход обеспечивает эффективное распараллеливание алгоритмов построения всех циклов и использование технологии in database для построения всех циклов, что возможно в силу изоморфизма алгебры многомерных матриц и реляционной алгебры для рассматриваемого класса задач. UR - http://sitito.cs.msu.ru/index.php/SITITO/article/view/773