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

最短路徑演算法bfs

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

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

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

閱讀全文

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

熱點內容
哪裡app可以上高中生物課 瀏覽:472
cad粗糙度快捷鍵命令大全 瀏覽:521
騰訊雲伺服器無法運行軟體 瀏覽:342
奔跑吧哪個app 瀏覽:97
哪個app聽音樂最好 瀏覽:281
考研英語2真題pdf 瀏覽:699
煙台編程積木教育環境好不好 瀏覽:214
python優秀代碼 瀏覽:620
androidtop命令 瀏覽:455
你平時怎麼排解壓力 瀏覽:68
表格中的文件夾怎樣設置 瀏覽:476
em78單片機 瀏覽:960
splitjava空格 瀏覽:248
電腦怎麼谷歌伺服器地址 瀏覽:515
nx自定義工具啟動宏命令 瀏覽:101
程序員怎麼解決無法訪問互聯網 瀏覽:303
java訪問本地文件 瀏覽:747
瓦斯琪伺服器怎麼用 瀏覽:22
安卓主題用什麼app 瀏覽:747
修改伺服器pci地址空間 瀏覽:321