寻找通过矩阵的最浅路径

Question

我希望能得到一些适当算法的建议，以找到矩阵/图中两点之间最浅（最陡峭）的路径。

我附上了下面的矩阵图。我想要一个从'B'eginning到'E'nd的算法。通过眼睛，很明显路径是什么（东南从B到东北到E）始终保持红色。

路径的长度无关紧要。

颜色代表z轴并且从0-> 1。黄色（最亮）为1，蓝色（最暗）为0.我希望从B-> E开始，沿途的z值变化最小;因此，当我从B-＆gt; E开始时，我想基本上保持相同的颜色（或者更确切地说，我不希望颜色变化很多）。

Answer 1

我建议使用像A*这样的启发式寻路算法，并使用单元格之间的差异作为权重。可以把它想象成一个加权图，其中边的权重由单元格值的差异给出（因此越不陡，越便宜）。

当然，这可以优化当地的陡峭程度，但我不确定它与全球最优的接近程度。