常见算法简介

A*搜寻算法，俗称A星算法: 

在此算法中，g(n)表示从起点到任意顶点n的实际距离，h(n)表示任意顶点n到目标顶点的估算距离。 因此，A*算法的公式为：f(n)=g(n)+h(n)。

Dijkstra 算法：

算法解决的是有向图中单个源点到其他顶点的最短路径问题。