algorithm - 点之间的最简单路径

Question

我有一个点列表(x，y 坐标)和它们之间的连接列表。示例:

积分A乙C丁E

连接AB公元前CE认证蓝光

  D E
  | |
A-B-C

当然，还有比这更多的点和联系……

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

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

Answer 1

由于您没有指出与边相关的任何成本，因此 Breadth First Search可能是你要找的。它找到从给定节点到所有其他节点(如果存在)的最短路径，我假设这就是你所说的“最简单”的意思。