Heuristic parallel search algorithm of optimising route on connected graph

Abstract

В данной работе рассматривается создание алгоритма поиска оптимизирующего маршрута на связном графе. Под оптимизирующим понимается маршрут, максимизирующий вес вершин (интерес позиции) и минимизирующий вес ребер (затрачиваемое на маршрут время). Были рассмотрены схожие по формулировке и решению задачи, проведен анализ алгоритма и тестирование на произвольных графах. Алгоритм поиска предлагается использовать в дальнейших разработках и собственных проектах.In this paper, a heuristic parallel search algorithm of optimising route on a connected graph is proposed. Optimizing means finding a route which maximizes total vertices weight (interest of a position) and minimizes total weight of the edges (time spent for the route). Similar problems and their solutions were considered, an analysis of the algorithm and testing on arbitrary graphs were carried out. Search algorithm is proposed for usage in further researches and personal projects