Algorithm 网格算法

这是我在stackoverflow上的第一篇帖子，所以如果我问了一个已经回答过的问题，请原谅。有人能告诉我一个好的教程，帮助我解决网格问题，我们要在尽可能少的步骤做这个问题。有时BFS确实有帮助，但不足以解决其他类似问题。

---

谢谢：）

没有更多信息，很难给出好的答案。好的算法依赖于问题的精确描述

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

如果存在一些边，或者边具有可变的正权重，我建议使用Dijkstra算法。如果某些边缘为负值，则会出现贝尔曼-福特（Bellman-Ford）等变体

---

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

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

欢迎使用堆栈溢出！如果您提供更多细节，使问题更具体，您将得到更好的答案。此问题与堆栈溢出无关。你应该在理论计算机科学网站上发表你的问题：@Dan绝对不会。C理论用于研究层面的问题。在发布之前，这是本文的主题。@Dan请参阅，其中明确说明了“软件算法”。@Dan解决此问题级别的问题将包括实现细节。如果你对这个话题不感兴趣，请将[algorithm]添加到你忽略的标签中。