驾车导航中的A*算法

如下top图所示，从起终点同时开始查找。起点端找出度，终点端找出度，每次找完后需要排序，然后从所有的里面找最小的继续加入。直到最后收尾连接上为止。