0
只是一個快速。廣度優先搜索會不會找到你通過迷宮的最短路徑？ （相對於深度優先搜索）尋找通過迷宮的最短路徑
A
回答
1
是的。
兩種算法最終都會檢查所有可能的路由，因此它們將找到最短路徑。
這裏真正的問題是效率......
相關問題
- 1. 尋找迷宮中的最短路徑
- 2. 在C迷宮中尋找最短路徑
- 3. 序言：在迷宮中尋找路徑
- 4. 路徑尋找迷宮錯誤
- 5. 如何用檢查點找到迷宮中的最短路徑？
- 6. 如何找到最短路徑在這種類型的迷宮
- 7. 迷宮算法路徑查找器
- 8. 尋找最短路徑數的算法
- 9. 我無法從迷宮中找到最短路徑（廣度優先搜索）
- 10. 如何計算BFS算法中的移動？ （在迷宮中的最短路徑）
- 11. 計算迷宮中的uniq路徑數
- 12. 尋找解決賜迷宮txt.file
- 13. 通過加權圖的最短路徑
- 14. 穿越迷宮的最佳路線
- 15. 通過煙霧尋找路徑
- 16. 最短路徑查找器
- 17. 可以neo4j通過索引找到最短的n個路徑？
- 18. 迷宮/迷宮遊戲
- 19. 尋找最短等待時間的路徑
- 20. 使用優化算法尋找網絡中的最短路徑
- 21. 尋找最短路徑的遞歸方法
- 22. 最短路徑
- 23. 在非退化梯形中尋找全局最短路徑
- 24. 在2D整數數組中尋找最短路徑Java
- 25. 谷歌地圖API：尋找最短路徑
- 26. 使用Floyd-Warshall尋找所有最短路徑和距離
- 27. 尋找最近點的路徑向前
- 28. 查找矩陣中的最短路徑
- 29. 查找最短路徑的僞代碼
- 30. 查找DLV中的最短路徑
我認爲這兩種算法最終都能找到最短路徑。你能詳細說明你的問題嗎？ –
我一般在初學者水平上看圖表遍歷的概念。根據您的反饋，我可以推斷出DFS或BFS都是理想的解決方案，具體取決於圖的屬性。 ？ – user3396486
我同意你的意見。 –