随笔分类 -  APA_algo

摘要:A*算法 A*算法流程 可结合广度优先算法、Dijkstra、最佳优先算法理解A*。 A*算法通过下面这个函数来计算每个节点的优先级。 f(n) = g(n) + h(n) 其中: f(n) 是节点n的综合优先级。当我们选择下一个要遍历的节点时,我们总会选取综合优先级最高(值最小)的节点。 g(n) 阅读全文
posted @ 2024-04-23 15:00 gz-cheer 阅读(176) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示