1
000000000
0AAA00000
0AA000000
0AAA00000
000000000
000000000
000000B00
00000BBB0
00000BBBB
現在怎麼辦，我覺得從A的最短路徑使用BFS到B網格？在A和A之間旅行的成本是0，A-0或0-B或0-0是1。 我曾嘗試在每個A上單獨應用bfs，並採取了最低限度的。但這似乎並不奏效。有沒有其他的方法。
A
回答
4
BFS會沒事的。首先，通過網格中的A的所有位置初始化隊列。每次，你在隊列前面彈出一個位置，同時推動所有可以達到1步的位置，並且還沒有被訪問過。你第一次訪問B時，你得到了從A到B的最短路徑。
相關問題
- 1. 使用BFS找到最短路徑
- 2. 未加權的最短路徑
- 3. 如何爲未加權圖做最短路徑算法？
- 4. 如何使用networkx查找加權圖中的最短路徑？
- 5. 通過加權圖的最短路徑
- 6. 如何使用雙向BFS查找最短路徑？
- 7. 未加權圖的最短路徑（最少節點）
- 8. 爲什麼BFS獲得最短路徑？
- 9. 計算加權最短路徑的未加權長度
- 10. 如何找到最短路徑在相等加權圖
- 11. 在C++中使用BFS的最短路徑
- 12. 在R中使用BFS計算最短路徑
- 13. 使用HashMaps和ArrayList的最短路徑（使用BFS）
- 14. 使用堆棧查找加權圖的最短路徑
- 15. BFS重建路徑以獲得最短路徑
- 16. 僅使用鄰接矩陣的BFS最短路徑？
- 17. 使用BFS查找2個節點之間的最短路徑
- 18. 如何在國王的最短路徑的國際象棋棋盤上做BFS？
- 19. 使用BFS在圖中查找路徑
- 20. Java中的最短路徑實現
- 21. 最短路徑實現問題
- 22. 圖最短路徑？
- 23. 在非加權圖中找到最短路徑
- 24. 圖上用權重變化的最短路徑
- 25. 使用Dijkstra的多條最短路徑
- 26. 加權圖的BFS算法 - 查找最短距離
- 27. 如何使用OSRM計算單源最短路徑？
- 28. 非加權圖中鄰接列表中的最短路徑
- 29. 具有彩色邊的加權圖中的最短路徑
- 30. 帶有networkx的加權圖的所有最短路徑？
你可以從任何'A'開始，對吧？ – svs
到目前爲止你做了什麼？ – rendon
嘗試從每個'A'開始使用Dijkstra算法。如果你有問題來實現算法回來。 – rendon