网格

Question

阅读Dijkstra的寻路算法，我看到每个例子都适用于基于网格的＆＃34;游戏与你拥有一个＆＃34; cell＆＃34;那是可以通过的或不可通过的。我最好用一张图片来说明：

对于案例II，我需要实现一个从A到B的路径寻找算法（将一个Cell列表返回到＆＃34;关注＆＃34;）。正如您从图像中看到的那样，在这个模型中，没有单元格是“不可通过的”＃34;但是每个单元格都存储了4个信息，这些信息确定在单元格内部是否可以上升，向下，向左，向右。

在网上搜索我发现了很多针对案例I的Dijkstra算法的实现。

1. 是否可以为案例II实施？
2. 如果是，你能给我一个建议吗？
3. 我应该为那种情况使用另一种算法（网格是32x14）？