Я использую Dijktra для генерации путей от всех плиток до плитки игрока. Поскольку игрок движется не очень быстро, следующий вызов, скорее всего, будет на расстоянии не более 2-3 плиток.
Я понял, что при последующих вызовах Дейкстры я мог просто не ставить в очередь узел / плитку, если новое расстояние составляетплитка такая же. Нет никакого способа, которым плитка будет редактировать предыдущие значения других ячеек. Будет ли работать эта оптимизация?
И есть ли какая-либо другая оптимизация, которую я могу сделать, чтобы улучшить производительность в моем случае использования?