2016年11月2日
广度优先搜索-八数码问题
摘要： 算法简介：广度优先搜索 问题 给定一个一幅图和一个起点s，回答“从s到给定的顶点v是否存在一条路径？如果有，找出其中最短的那条（所含边数最少）。“ 思路 边数最少，很自然想到从从经过1条边能到达的节点有哪些？然后经过这些边再到达的节点有哪些？这样我不就能够想出来最短的路径了吗？没错，这是非常简单的想 阅读全文
posted @ 2016-11-02 11:26 lateral 阅读(21526) 评论(3) 推荐(3) 编辑