网格算法

Question

这是我在stackoverflow上的第一篇文章，所以请原谅我，如果我问一个已经回答的问题。有人可以指导我一个很好的教程来帮助我解决网格问题，我们可以在“最小”步骤中解决这个问题。有时BFS确实有帮助，但不足以解决其他类似问题。 谢谢:)）

Answer 1

如果没有更多信息，很难给出一个好的答案。好的算法取决于问题的确切陈述。

如果定义了整个网格，并且所有边都存在且具有相同的权重，则最小值很容易定义为在两点之间走“对角线”。不需要聪明的算法。

如果存在一些边缘，或者边缘具有正变量权重，我建议使用Dijkstra算法。如果某些边缘为负，则存在诸如Bellman-Ford之类的变体。

无论如何，您需要详细说明设置，以便我们为您提供帮助。

Answer 2

如果要降低网格的复杂程度和顺序，可以使用空间填充曲线，例如z曲线，希尔伯特曲线或peano曲线。