点之间最简单的路径

Question

我有一个点列表（x，y坐标）和它们之间的连接列表。例子：

点 一个 乙 C d ë

连接 AB 公元前 CE BD

  D E
  | |
A-B-C

当然，除此之外还有更多的要点和联系......

我需要做的是找出其中一些点之间最简单的路径。例如，如果我想转到A，C和D，我想使用AB，BC和BD连接。

有没有办法为我想要连接的任何点计算这个？

Answer 1

由于您没有表明与边缘相关的成本，Breadth First Search可能就是您要找的。它找到从给定节点到所有其他节点（如果存在）的最短路径，我假设这是“最简单”的意思。