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