哩扣大師請進

作者: SecondRun (雨夜琴聲)   2024-04-23 08:58:18
昨天那題就是找路徑吧
解題會想到BFS
但窩想問
BFS
D沙小念不出來的
A*
分別是用在哪些情況啊
D什麼的只有在學演算法的時候看過
可是遊戲裡只有看過A*
求解
作者: oinishere (是oin捏)   2024-04-23 08:59:00
Dijkstra 喔 我也不知道 圖論找最短路徑的時候常常用到嗎
作者: sustainer123 (caster)   2024-04-23 09:00:00
最短路徑吧A*就Dijkstra的變種
作者: umi0912umi (UMI)   2024-04-23 09:03:00
ros navigation
作者: osopopototo (櫻巫女的馬桶)   2024-04-23 09:12:00
cost都一樣用BFS 不一樣用dijkstra有heuristic用A*
作者: DJYOSHITAKA (Evans)   2024-04-23 09:44:00
剩我只會bellman ford

Links booklink

Contact Us: admin [ a t ] ucptt.com