如何计算A星路径发现的启发函数？

Question

我很难为着名的阿拉德到布加勒斯特问题计算A星的启发式算法。我无法理解标准问题中的两件事。

1. 如何计算两个节点之间的距离？例如，Arad到Timisoara的数量是118，但它不是任何直线距离，也不是以km /英里为单位的实际距离（在google中检查）。

2. 如何计算从所有节点到布加勒斯特的直线距离？例如，阿拉德到布加勒斯特的数字为366，但它既不是欧几里德，也不是公里/英里的实际直线距离。

我发现在线的每一个笔记/讲座都只需要从Norwis的＃34;人工智能：现代方法＆＃34;中获取现成的启发式表格。并说明。没有人谈到他们如何首先计算这个着名问题的价值。