Algorithm 覆盖最少单元数的最短距离算法

我正在设计一个系统来寻找覆盖最少单元的最短路径。假设平面被划分为矩形单元。最适合这种情况的算法是什么。我只是在寻找起点，而不是正确的代码或实现。

您正在处理一个未加权图（顶点是网格中的单元格，边可能从一个单元格移动到另一个单元格）

• 最简单的方法是找到最短路径的简单方法 从源到所有目标的路径（在未加权图中）。
  该算法相当简单，迭代地“发现”最近的节点，即距离为1的所有节点，然后是距离为2的节点
• 优化是使用一个。在这里，通过从两侧执行BFS，您可以利用单源和单目标的优势，有效地减少需要动态开发的节点数量
• 另一个优化方法是使用 一种可接受的启发式函数，如。
  在*搜索中，您可以利用图形不是某个任意图形，而是一个网格，您可以根据节点在网格上的位置估计从一个节点到另一个节点的距离。该算法将使用这些估计来更快地找到最优路径

---

注意-我建议的所有算法都会找到最短路径，不同之处在于它们找到最短路径所需的时间。

*\u搜索算法（：将星号添加到URL中覆盖尽可能少的单元格数的最短路径是“启动时停止”-它正好覆盖一个单元格。@Skarlinski请参见：）另外：您知道如何进行搜索“超本地配送”网站很有效，所以我想如果这些网站花几分钟找到最短的路线也没关系