Hyvial

摘要： A* 构成 dijkstra 优先队列优化 \(+\) BFS \(+\) 玄学长度预估 \(=\) Astar。 解释 dijkstra 优先队列优化：每一次放进优先队列（小根堆）里的是 起点到这个状态的步数 \(+\) 当前点到终点的预估步数，在终点第一次出队时结束，此时得到的值必然为最小值（求 阅读全文