0
只是一個快速。廣度優先搜索會不會找到你通過迷宮的最短路徑？ （相對於深度優先搜索）尋找通過迷宮的最短路徑
A
回答
1
是的。
兩種算法最終都會檢查所有可能的路由，因此它們將找到最短路徑。
這裏真正的問題是效率......
相關問題
- 1. 尋找迷宮中的最短路徑
- 2. 在C迷宮中尋找最短路徑
- 3. C++中迷宮的DFS最短路徑
- 4. 迷宮與路徑尋找算法
- 5. 序言：在迷宮中尋找路徑
- 6. 路徑尋找迷宮錯誤
- 7. 如何找到最短路徑在這種類型的迷宮
- 8. 如何用檢查點找到迷宮中的最短路徑？
- 9. 尋找最短路徑
- 10. 尋找最短路徑
- 11. 找到所有可能的路徑通過迷宮
- 12. 巨大迷宮的最短路徑（巨大）
- 13. Java-迷宮廣度第一搜索最短路徑
- 14. Java迷宮最短路徑2d int數組
- 15. 迷宮算法路徑查找器
- 16. 迷宮中的最短路徑允許穿過有限數量的牆？
- 17. 尋找最短路徑數的算法
- 18. 使用鄰接矩陣在迷宮圖中找到最短路徑
- 19. 我無法從迷宮中找到最短路徑（廣度優先搜索）
- 20. 如何使用廣度優先搜索在迷宮中找到最短路徑？
- 21. Dijkstra算法尋找最短路徑
- 22. 通過Java中的迷宮追溯路徑
- 23. 如何計算BFS算法中的移動？ （在迷宮中的最短路徑）
- 24. 用Floyd-Warshall算法尋找迷宮
- 25. 尋找解決賜迷宮txt.file
- 26. 迷宮中的路徑（二維陣列）
- 27. 計算迷宮中的uniq路徑數
- 28. 在迷宮中打印最短路的長度
- 29. 迷宮路徑搜索DFS java
- 30. Neo4j的最短路徑通過指數
我認爲這兩種算法最終都能找到最短路徑。你能詳細說明你的問題嗎？ –
我一般在初學者水平上看圖表遍歷的概念。根據您的反饋，我可以推斷出DFS或BFS都是理想的解決方案，具體取決於圖的屬性。 ？ – user3396486
我同意你的意見。 –