小编use*_*975的帖子

我被要求调查Dijkstra算法的改进.我一直在研究A Star算法,但我发现很多解释都使用了不熟悉的单词和数学符号.

我知道A Star只考虑目标节点的边缘.例如,如果将A Star算法应用于英国的道路网络,并且目的地是Dundee并且我在伦敦开始,则仅检查向北的边缘.

这至少是正确的吗？