关于A*求第k短路
  • 板块学术版
  • 楼主histcat
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/8/4 21:58
  • 上次更新2023/10/27 16:58:47
查看原帖
关于A*求第k短路
361592
histcat楼主2022/8/4 21:58

看了A*算法求 kk 短路,有的地方说(来自oiwiki)

由于只需要求出第 kk 短路,所以当我们第 k+1k+1 次或以上走到该结点时,直接跳过该状态。

但是有的地方又说A*算法不能保证除终点外的其他点第 kk 次出优先队列后是起点到此点的第 kk 短路

因此来求助谷民qwq 谢谢awa

2022/8/4 21:58
加载中...