mxqz关于 A*和双搜
查看原帖
mxqz关于 A*和双搜
458627
Split楼主2022/6/16 09:31

想问一下 A* 和双向 bfs 的时间复杂度各是多少

以及为什么这个题 A* 跑的比双向 bfs 慢

https://www.luogu.com.cn/record/list?pid=P1379&orderBy=1&status=&page=1&user=458627

(双向 bfs 148ms,A* 303ms)

2022/6/16 09:31
加载中...