qq_27625787 2016-04-21 02:58 采纳率: 0%
浏览 2010

路径搜索算法联通区域的判断(不使用递归)

假如用一个数组int Map[][]表示地图,地图中0 表示可走,1表示障碍,0 的位置只能向上下左右方向走,那么怎么判断两个不同位置之间是否存在可行的路径呢(如果不把存在的路径搜索出来,并且不使用递归算法找出联通区域),如果不使用递归算法,怎么能判断两点是否联通?

  • 写回答

3条回答

  • m_912311697 2016-04-22 02:48
    关注

    可以用回溯。不能联通说明必定存在一个结点无法走。找到这个结点就行了,否则就是可联通的

    评论

报告相同问题?

悬赏问题

  • ¥20 matlab计算中误差
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料
  • ¥15 使用R语言marginaleffects包进行边际效应图绘制
  • ¥20 usb设备兼容性问题
  • ¥15 错误(10048): “调用exui内部功能”库命令的参数“参数4”不能接受空数据。怎么解决啊