哩扣大師請進

看板Marginalman作者 (南爹摳打)時間1周前 (2024/04/23 08:58), 編輯推噓3(3推 0噓 5→)
留言8則, 5人參與, 1周前最新討論串2/3 (看更多)
昨天那題就是找路徑吧 解題會想到BFS 但窩想問 BFS D沙小念不出來的 A* 分別是用在哪些情況啊 D什麼的只有在學演算法的時候看過 可是遊戲裡只有看過A* 求解 -- (づ′・ω・）づ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.158.160.52 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1713833901.A.337.html
→
04/23 08:59, 1周前 , 1F
Dijkstra 喔 我也不知道 圖論找最短路徑的時候常常用
04/23 08:59, 1F
→
04/23 08:59, 1周前 , 2F
到嗎
04/23 08:59, 2F
推
04/23 09:00, 1周前 , 3F
最短路徑吧
04/23 09:00, 3F
→
04/23 09:01, 1周前 , 4F
A*就Dijkstra的變種
04/23 09:01, 4F
推
04/23 09:03, 1周前 , 5F
ros navigation
04/23 09:03, 5F
→
04/23 09:12, 1周前 , 6F
cost都一樣用BFS 不一樣用dijkstra
04/23 09:12, 6F
→
04/23 09:12, 1周前 , 7F
有heuristic用A*
04/23 09:12, 7F
推
04/23 09:44, 1周前 , 8F
剩我只會bellman ford
04/23 09:44, 8F
‣ 更多 SecondRun 的文章
文章代碼(AID): #1c9mUjCt (Marginalman)
‣ 更多 SecondRun 的文章
文章代碼(AID): #1c9mUjCt (Marginalman)