A*算法与欧几里得距离

Question

4

如果我有一组坐标为(x, y)的节点，并且我有一组节点-节点-成本，此时成本以分钟为单位。如果假定速度恒定，那么如何计算欧几里得距离...其中一个指标以分钟为单位，而使用x、y的距离不是时间指标。

- aherlambang

你是在问什么是欧几里得距离公式吗？ - rlibby

两点之间的距离越远（按欧几里得距离计算），它们之间的边缘成本是否比更近的点之间的边缘成本更高？ - MAK

我想知道如何考虑时间（分钟）和坐标距离的不同度量单位来计算欧几里得距离.. 因为它们需要具有相同的单位.. 我知道公式是什么。 - aherlambang

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Kurru · Accepted Answer

2

我个人推荐这个教程。它教会了我如何在几年前制作的一个游戏中实现A*算法。

另外，维基百科页面总是很好的链接！ :)

- Kurru

我已经读了十次维基百科页面，我知道算法的工作原理。只是我对不同单位的成本和坐标冲突感到困惑。 - aherlambang

1

如果您的度量标准是时间，但您的速度是恒定的，那么您可以将距离目标作为您的度量标准。它们是等效的，因为距离=速度*时间。 - Kurru

1

嗯，时间与距离成比例，因此它们是可以互换的。在该教程中，a*默认使用距离，所以只需按照教程进行操作，一切应该都没问题 :) - Kurru

我知道这是成比例的，但这个距离可能是英尺，而那个坐标距离可能是单位...可能需要进行一些转换。 - aherlambang

不，从英尺到任何其他距离测量单位的转换也应该是线性（成比例的）。因此它们可以自由交换。 - Kurru