2 qq 27625787 qq_27625787 于 2016.04.21 10:58 提问

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

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

2个回答

m_912311697
m_912311697   2016.04.22 10:48

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

m_912311697
m_912311697   2016.04.22 10:50

是存在一条路径都没有这样的结点,那么就是连通的

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!