Реализация двустороннего A* на двух потоках В этой статье ра | Библиотека программиста | программирование, кодинг, разработка

Реализация двустороннего A* на двух потоках

В этой статье рассказывается об одном из подходов к оптимизации поиска кратчайшего пути на графе. Речь пойдёт о распараллеливании алгоритма A* и исполнении его на двух потоках, а также о сложностях, с которыми можно столкнуться при реализации, и их преодолении. Здесь вы подробно узнаете, в каких случаях можно рассчитывать A* на двух потоках, а также о критериях завершения двустороннего A* и многом другом.

Читать статью