我正在使用Dijktra生成从所有图块到播放器图块的路径。由于播放器的移动速度不是很快，因此下一次通话最多可能会间隔2-3格。
我意识到，在随后的Dijkstra调用中，如果图块的新距离相同，我就无法将节点/平铺队列。 tile无法编辑其他单元格的先前值。这种优化有效吗？
在我的用例中，我还有其他优化可以提高性能吗？
exchange456 回答：如果源位置移动不多，如何优化在同一格网/图形上重复的Dijkstra调用？
暂时没有好的解决方案，如果你有好的解决方案，请发邮件至：iooj@foxmail.com