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