導航:首頁 > 源碼編譯 > 最短路徑演算法bfs

最短路徑演算法bfs

發布時間:2024-03-15 18:39:47

㈠ AI C++怎麼用BFS 去搜尋一個目標, 但是目標位置(X,Y)不知道。 然後要得到最短路徑。

幹嘛用BFS,直接用A*不就好了。
廣度也很簡單,廣度從起始節點開始搜索,那麼其實節點就是搜索出來節點的父節點,子節點全部記錄自己的父節點,下一次搜索也是一樣,最後找到目標,從目標的節點到起點就形成一個父節點鏈表,這就是最短路徑。
大概這樣就沒錯了,具體我也沒試過,A*是這樣做的,A*只是BFS的優化演算法,所以感覺這個思路是沒錯的。

閱讀全文

與最短路徑演算法bfs相關的資料

熱點內容
資料庫查詢系統源碼 瀏覽:617
php5314 瀏覽:357
完美國際安裝到哪個文件夾 瀏覽:668
什麼app可以掃一掃做題 瀏覽:539
程序員編碼論壇 瀏覽:923
淘點是什麼app 瀏覽:659
中國高等植物pdf 瀏覽:453
51單片機時間 瀏覽:182
後台如何獲取伺服器ip 瀏覽:267
單片機流水燈程序c語言 瀏覽:234
程序員第二職業掙錢 瀏覽:238
運行里怎麼輸入伺服器路徑 瀏覽:840
pythonstepwise 瀏覽:509
劉一男詞彙速記指南pdf 瀏覽:64
php認證級別 瀏覽:368
方舟編譯啥時候推送 瀏覽:1011
php手機驗證碼生成 瀏覽:675
哲學思維pdf 瀏覽:14
凌達壓縮機有限公司招聘 瀏覽:534
weblogic命令部署 瀏覽:37