小编Gin*_*lgo的帖子

dijkstra和A star之间的差异和优势

我读到这个:http: //en.wikipedia.org/wiki/A*_search_algorithm

它说A*比使用dijkstra更快,并使用最佳优先搜索来加快速度.

如果我需要算法在毫秒内运行,A*何时成为最突出的选择.

据我所知,它不一定能带来最好的结果.

如果我需要快速结果,预先计算路径是否更好?它可能需要几兆字节的空间来存储它们.

algorithm graph path-finding

46
推荐指数
4
解决办法
7万
查看次数

标签 统计

algorithm ×1

graph ×1

path-finding ×1