咔叽布吉
2019-12-28 15:32
采纳率: 100%
浏览 178

迷宫中,两人一头一尾,两者不相遇,步数最少,如何实现?

请编程找出一种两个人 A、B,A 自迷宫入口进入通过迷宫的方式,B 自迷宫出口进 入逆向通过迷宫的方式,AB 两人在迷宫中通行时不能相遇的前提下,且两人使用的 步数之和最少,请找出 AB 两人字典序连接最小的一个作为答案

  • 好问题 提建议
  • 收藏

2条回答 默认 最新

  • 已采纳
    已采纳该答案
    评论
    解决 无用
    打赏 举报
  • DLUTljh 2019-12-29 19:37

    使用BFS算法进行查找路径并寻找步数最小值

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题