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

最短路徑演算法bfs

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

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

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

閱讀全文

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

熱點內容
廣州程序員薪資 瀏覽:888
win7命令提示符輸入 瀏覽:591
關於程序員的故事 瀏覽:482
吃雞伺服器是什麼樣的 瀏覽:19
為什麼pspice沒有單片機 瀏覽:5
高數第六版下冊答案pdf 瀏覽:903
sm3演算法實現java 瀏覽:673
只有程序員才懂的笑話 瀏覽:265
php開發app介面源碼 瀏覽:12
加密狗寶寶 瀏覽:237
單片機搶答器的原理 瀏覽:928
百利達體脂儀可以用什麼app連接 瀏覽:226
伺服器2016自動備份怎麼取消 瀏覽:844
dos攻擊命令大全 瀏覽:842
夢世界伺服器怎麼擴大領地 瀏覽:972
解壓breathe 瀏覽:437
webview調用java 瀏覽:352
android待機流程 瀏覽:860
python直接退出程序 瀏覽:852
百戰程序員收費標准 瀏覽:778