我知道有很多算法可用于计算图形或网格中两点之间的最短路径，例如广度优先的全对（Floyd’s），Dijkstra的。

但是，正如我注意到的那样，所有这些算法都会计算该图或网格中的所有路径，而不仅是我们感兴趣的两点之间的路径。

我的问题是：
如果我有一个网格，即一个二维数组，并且我有兴趣计算两个点（例如P1和P2）之间的最短路径，并且我在网格上的移动方式是否受到限制（例如仅对角线，或者仅对角线和向上等），什么算法可以计算出来？

请注意，如果您有答案，我希望您发布算法的名称，而不是算法本身（当然，如果您还发布算法，那就更好了）；
例如，它是Dijkstra的算法，还是Floyd的算法，等等。

请帮助我，我已经考虑了好几个月了！

好的家伙，我在TOPCODER.COM的网格中找到了该算法，您只能（对角向上）​​移动，但我不知道这是什么算法，谁能知道？

#include<iostream>
#include <cmath>

using namespace std;




inline int Calc(int x,int y)

{



if(abs(x)>=abs(y)) return abs(x);
int z=(abs(x)+abs(y))/2;
return z+abs(abs(x)-z);
 }

class SliverDistance
{


    public:
int minSteps(int x1,int y1, int x2, int y2)
{
    int ret=0;
    if(((x1+y1)&1)!=((x2+y2)&1))y1++,ret++;
    return ret+Calc(x2-x1,y2-y1);
}
};