【资料图】
这个优先队列基于我上篇最小堆文章改写而来:https://www.bilibili.com/read/cv22947897
所谓的优先队列其实就是根据优先级先出队,具体到最小堆来说的话,就是最小值出队,也就是堆的根节点。基于最小堆的优先队列对于优化A星寻路算法非常有用。
2023-04-09 19:03:22 来源: 哔哩哔哩
【资料图】
这个优先队列基于我上篇最小堆文章改写而来:https://www.bilibili.com/read/cv22947897
所谓的优先队列其实就是根据优先级先出队,具体到最小堆来说的话,就是最小值出队,也就是堆的根节点。基于最小堆的优先队列对于优化A星寻路算法非常有用。
标签: