1500 поисков почти из угла в угол (как на примерах) на 15 разных картах занимает 500 мс. В среднем 0.33 мс на вызов. Но это без восстановления пути по карте указателей. Но я не думаю что пройтись обратно по "градиенту" и восстановить внесёт ощутимый вклад во время
1500 поисков почти из угла в угол (как на примерах) на 15 разных картах занимает 500 мс. В среднем 0.33 мс на вызов. Но это без восстановления пути по карте указателей. Но я не думаю что пройтись обратно по "градиенту" и восстановить внесёт ощутимый вклад во время