怎样求得迷宫中的的最短路径？

在迷宫中，我能找到一条路径可以出去，但是我找到的并不一定是最优解，不是最短的路径，有时还绕了一大圈才出去，我不知道怎样可以求得最短的路径。... 在迷宫中，我能找到一条路径可以出去，但是我找到的并不一定是最优解，不是最短的路径，有时还绕了一大圈才出去，我不知道怎样可以求得最短的路径。展开

 我来答

3个回答

晨之子
2007-05-08 · TA获得超过979个赞

知道小有建树答主

回答量：457

采纳率：0%

帮助的人：0

关注

展开全部

建议采用双向广度优先搜索算法，对于迷宫问题貌似是最高效的算法了

本回答由提问者推荐

已赞过 已踩过<

评论收起

luckydmz
2007-05-08 · TA获得超过593个赞

知道小有建树答主

回答量：675

采纳率：0%

帮助的人：413万

关注

展开全部

回答者：晨之子说的对。

已赞过 已踩过<

评论收起

wqelsysk
2007-05-08 · TA获得超过148个赞

知道答主

回答量：295

采纳率：0%

帮助的人：166万

关注

展开全部

倒着找....

已赞过 已踩过<

评论收起

更多回答（1）

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

其他类似问题