摘要: 阅读全文
posted @ 2024-05-29 18:02 仟佰度 阅读(7) 评论(0) 推荐(0)
摘要: 最佳优先搜索算法包括A*算法和贪婪最佳优先搜索算法 区别是最佳优先搜索算法优先级通常由启发式函数h(n) 决定 贪婪最佳优先搜索只考虑启发式代价h(n)而不考虑路径代价g(n) 即每次选择启发式代价最小的节点进行扩展 区别是前者还可以考虑其他情况比如A*算法所显示的由统一成本搜索算法(dijikst 阅读全文
posted @ 2024-05-29 17:06 仟佰度 阅读(275) 评论(0) 推荐(0)