摘要：A星算法的工作方式与迪杰斯特拉算法的工作方式大致相同，但迭代过程选择的是最短整体路径的节点而不是始终考虑具有最小Cost-So-Far值的开放节点。根据启发式计算方式的不同，其算法效率也是不同的，算法准确即高效否则甚至不如迪杰斯特拉算法。 算法过程： 1.处理当前节点 ​ 在迭代期间，A星算法会考虑 阅读全文