全部评论
广度优先搜索试试
分享
维特比dp?
分享
联想
官网直投
广度优先必然可以求出最短距离,深度优先也可以求出所有路径然后选择最短距离啊,你没求出来是因为复杂度太高吗?
分享
这就是走迷宫啊,顺时针方向扫描,栈保留正确路径,如果走不通,标记该点,并弹栈取出一点,顺时针方向探索,直到到达出口,栈中点坐标即为一条路径
分享
你华为网测对了多少??
分享
bfs,注意终止条件
分享
讲道理,这个题做不出来不应该啊楼主,bfs暴力搜顺带剪枝一下
分享
相关推荐
点赞 评论 收藏
转发
04-20 18:14
门头沟学院 计算机类 点赞 评论 收藏
转发