Я реализую двунаправленный поиск A * (двунаправленный, как в поиске, выполняется как из источника, так и из пункта назначения одновременно, и когда эти два поиска встречаются, у меня будет мой самый короткий путь - по крайней мере, с небольшим количеством дополнительных логика брошена).
Есть ли у кого-нибудь опыт использования однонаправленного A * и двунаправленного (!) - какого рода прирост производительности я могу ожидать? Я рассчитывал на это более или менее, уменьшая вдвое время поиска, как минимум, но могу ли я увидеть большие выгоды, что это? Я использую алгоритм для определения кратчайших маршрутов в дорожной сети - если это в какой-то мере актуально (я читал о алгоритме MS "Reach", но хочу сделать шаги для этого, а не прыгать прямо).
