迷宫探路问题
摘要:
目的:找出一条可达的路,有两种方法实现。第一种:非递归方法。此方法需用到栈结构,可使用STL,将当前周围有其他未到达过的顶点的顶点压入栈中,保持栈顶一直是当前顶点。当栈顶顶点周围无可达顶点时,就将该顶点弹出,一直循环到找到目的地或栈空,若到达,则将栈中点全部打印出就是一条路,若栈空,则无路可到达目的... 阅读全文
posted @ 2015-11-01 00:16 WindInWillows 阅读(298) 评论(0) 推荐(0) 编辑