因此，假设我有一个迷宫，迷宫的起点和终点分别标记为橙色和红色，而我的目标是找到它们之间的最小距离。阻塞的路径用黑色表示，开放路径用白色表示。但是，此操作有两个修改。

1. 有一些必须访问的单元格，用灰色标记。
2. 任何单元都可以被访问任意次（甚至开始，结束和必须访问的点）

例如-B =黑色，W =白色，G =灰色，R =红色，O =橙色

         BBBBBB                 BBBBB
         BBGBBB                 BWGGB
MAZE1 => BOWGRB     MAZE2  =>   BOBBB
         BBGBBB                 BWWRB
         BBBBBB                 BBBBB

在这种情况下，ans

MAZE1 => M[2][1] => [2][2] => [1][2] => [2][2] => [3][2] => [2][2] => [2][3] => [2][4]  = 7
MAZE2 => M[1][1] => [1][2] => [2][2] => [3][2] => [3][3] => [3][2] => [2][2]            = 6

如您所见，节点出现多次

首先，我想到了使用递归技术（回溯），但是没有一个算法。和

所以我想用这种方式。

1. 我将跟踪必须访问的点，起点和终点的所有坐标
2. 找到每个节点之间的距离（就像在选择排序中，我们比较每个术语，就像这样，我们获得每个节点之间的最小距离（使用BFS））
3. 然后应用一些最小距离算法。我想到了TSP，但是它说节点必须被访问一次，这里可以是多次。我发现了中国邮递员的问题，但不知道是否可以在这里应用。有Floyd Warshall算法，但不包括所有要点

我该如何进行？