我正在寻找答案，到目前为止我尝试的一切都失败了。这是显示为图像的示例数组：
但是这个数组非常大，这个只是原始数组的一个缩放版本。
所以我尝试了 djikstra 但它寻找完美的路径并且无法在如此大的阵列上工作。每个集群都被标记，其中一些（太小的从显示中删除）。
我想知道 BFS 是否可以在这里完成这项工作，但我不确定这一点。基本上我需要从顶部到底部或从左到右的红色集群的短路径，因此只有两个集群会被检查（ 1 和 12 ），因为只有它们连接两侧。路径不需要是完美的，我需要以良好的速度为大约 512x512 阵列提供可靠的路径。
每个连接与邻居的权重相同，即 1
谢谢你的时间