摘要： 昨天，在女人火把过桥问题中，对图的搜索并不完美，是典型的穷举算法思想，希望能生成一棵以起点为根的“全分支树”，结果这棵树只能在理论上是存在，因为我的机器在宇宙毁灭之前生成不了他！不得已，我只好限制了树的深度，路线是找到了，但是并没有达到我想要的目标：找到所有路线（不包括环路的）。在图中该怎样搜索才能找到所有路线呢？下面是我关于几种不同图搜索算法的详细分析与思考。 阅读全文