看了A*算法求 kkk 短路,有的地方说(来自oiwiki)
由于只需要求出第 kkk 短路,所以当我们第 k+1k+1k+1 次或以上走到该结点时,直接跳过该状态。
但是有的地方又说A*算法不能保证除终点外的其他点第 kkk 次出优先队列后是起点到此点的第 kkk 短路
因此来求助谷民qwq 谢谢awa