摘要： 2条最短路径，30个状态节点，节点两两之间有112条通路，5层搜索树的情况下可以找到 37 条路线。将问题抽象成 abcd 四个人，R 或 L 代表火把位置， - 代表桥，基本思想是：先找状态节点，再找两两之间通路。然后将起始节点作为 root ，根据邻居一层一层生成树，最后对树搜索，只要搜索范围够大，就可以找到所有的最优路线和一部分可能路线。另外，这种方法具有通用性，可以查找任意两个节点之间的路线。 阅读全文