我被要求调查改进Dijkstra算法。我一直在研究A星算法,但我发现许多解释使用了不熟悉的单词和数学符号。
我理解A星算法只考虑通往目标节点的边。例如,如果将A星算法应用于英国的道路网络,并且目的地是邓迪,我从伦敦开始,则仅检查通向北方的边。
这样理解至少有点正确吗?
我被要求调查改进Dijkstra算法。我一直在研究A星算法,但我发现许多解释使用了不熟悉的单词和数学符号。
我理解A星算法只考虑通往目标节点的边。例如,如果将A星算法应用于英国的道路网络,并且目的地是邓迪,我从伦敦开始,则仅检查通向北方的边。
这样理解至少有点正确吗?