PHP数组上的最短路径

我正在寻找答案，但迄今为止我所尝试的一切都失败了。这是显示为图像的示例阵列：

但是这个阵列相当大，这个只是原始阵列的一个缩放版本

所以我尝试了djikstra，但它寻找的是完美的路径，无法在如此大的阵列上工作。每个集群都有标签，其中一些集群（太小的集群将从显示中删除）

我想知道BFS是否可以在这里做这项工作，但我不确定这一点。基本上，我需要一条从上到下或从左到右穿过红色簇的短路径，所以只有两个簇会被检查（1和12），因为只有它们连接两侧。该路径不需要是完美的，我需要有可靠的路径在良好的速度约512x512阵列

每个连接与邻居具有相同的权重，即1

---

感谢您的时间

这可能是更合适的问题，您也可以使用，它应该比Dijstra更快，因为它使用启发式。我认为这个问题的答案应该是正确的。谢谢你的建议，我会试试A*并写下它是怎么回事。