访问节点最少的图搜索算法

Question

我需要一种算法来查找图中从A点到B点的ANY路径。 问题是找出可能跟随特定节点的节点需要相当长的matlab仿真，所以我想尽可能少地访问节点。

我知道关于图表的一些启发式方法，I.E。每个节点都有一些坐标，后续节点总是“靠近”前一节点，但两个关闭节点之间并不总是有连接。

我不是在寻找最佳路径，甚至是短路径。我只需要任何连接。

我的第一次尝试是一些简单的贪婪算法，总是选择一个最接近最终节点的后续节点，但这经常以死胡同结束。这不会是一个问题，但我不知道如何有效地移出一个deadend，目前我只是移动到死角内的所有节点，直到找到更好的方式。

以下是我已经知道解决方案的示例图：

有许多节点，因此计算顶部这个小死角中每个节点的边缘大约需要1h20min。 （您可以假设图片中的每个像素都是一个节点。）

简而言之：如何在不查看整个区域内的每个节点的情况下找到绕障碍物的好方法。

对不起，如果这是一个愚蠢的问题，但我是一名工程师，除了让LED眨眼之外，从未接受过正式的编程教育。

提前致谢！