哩扣大师请进

楼主: 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