图像中两点之间的路径

Question

我有黑白图像，如下所示：

我需要检查是否可以仅使用白色像素从另一个像素到达一个像素，并找到路径（如果可能）。

例如，我想知道是否可以从像素（41,10）（蓝色）到达像素（8、22）（红色）。在此示例中，这是可能的，并且下面显示了一个可能的路径：

为此，我使用了我在Python中实现的广度优先搜索算法，但是如果路径不存在，它将变得很慢，因为它会尝试所有可能的路径。

我想知道是否有一个已经可以实现的方法？

我知道有类似算法，例如FloodFill，分水岭和distanceTransform（在opencv，scipy和skimage中实现）的确非常快，但没有给我我想要的路径。