关于A*求k短路
  • 板块学术版
  • 楼主yinbe
  • 当前回复8
  • 已保存回复8
  • 发布时间2025/7/25 13:36
  • 上次更新2025/7/25 17:09:18
查看原帖
关于A*求k短路
759152
yinbe楼主2025/7/25 13:36

《算法竞赛进阶指南》中,在A*扩展的过程中是如果节点 yy 被取出此时未达到 kk 才能加入堆中,但在模板中如果这样做会WA 40pts,如果改成直接拓展就AC了,题解也没有判断取出次数有没有到 kk

2025/7/25 13:36
加载中...