广度优先搜索-八数码问题

算法简介：广度优先搜索 问题 给定一个一幅图和一个起点s，回答“从s到给定的顶点v是否存在一条路径？若是有，找出其中最短的那条（所含边数最少）。“php 思路 边数最少，很天然想到从从通过1条边能到达的节点有哪些？而后通过这些边再到达的节点有哪些？这样我不就可以想出来最短的路径了吗？没错，这是很是简单的想法，然而真正的广度优先算法也是这样，简单而有效。node 解决方法 图片来源：https://

>>阅读原文<<