C++宽搜问题
答案:1 悬赏:40 手机版
解决时间 2021-11-20 02:47
- 提问者网友：绫月
- 2021-11-19 20:17
C++宽搜问题
最佳答案
- 五星知识达人网友：撞了怀
- 2021-11-19 21:02
应该是BFS搜索+回溯法
BFS搜索得到最短的路径，同时记录到达这里上一个节点的坐标（这里可以建立一个结构体数组），回溯法输出答案即可追问大哥给个程序行不行
BFS搜索得到最短的路径，同时记录到达这里上一个节点的坐标（这里可以建立一个结构体数组），回溯法输出答案即可追问大哥给个程序行不行
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯