2D阵列上的路径查找

Question

我有一个二维int数组，该数组是我从图像中处理并获得的。 每个索引都可以视为该像素的权重。 我想找到成本最低的2个索引之间的路径（我将这些索引作为输入）。 如果可以修改运动方向（例如仅向下和向左，向上和向左或全部等，否则可以向下，向左和向右），那将是很棒的。

我该如何在C＃中做到这一点？

Answer 1

无论使用哪种语言，我都会先计算直接路径的费用。 这将成为第一个基准线。 然后，我将递归搜索较短的路径。 您可以进行一些边界检查以减少递归。

1. 任何大于等于基线（或当前最佳）的路径都将终止
2. 任何会两次命中索引的路径都将终止
3. 任何成功的路径都会设定新的基准线（或最佳基准线）

Answer 2

A *算法（已经标记为:)）是一个很好的选择。

参见，例如， 如何实现A *算法？