Path-Finding-Visualizer:使用A star算法的路径查找器-源码

VIP专享 2021-03-07 18:37:32 931KB ZIP
7
收藏 收藏
举报

路径查找可视化器 使用A star算法的路径查找器 A *算法是查找节点和图形之间最短路径的最成功的搜索算法之一。 最近在我的人工智能学分课程中向我们教授了该算法。 据我了解,A *算法是一种明智的搜索算法。 它使用有关路径成本和启发式方法的信息来找到解决方案。 A *等于最优性和完整性。 什么是启发式? “启发式功能,也简称为启发式功能,是一种功能,该功能根据可用信息在每个分支步骤中对搜索算法中的替代项进行排名,以决定要遵循的分支。例如,它可以近似精确的解决方案。” g(n)-这表示从起始节点到任何节点n的路径的确切成本。 h(n)-这表示从节点n到目标节点的启发式估计成本。 f(n)-相邻节点中的最低成本。 每次A *进入一个节点时,它都会计算到达所有邻近节点的成本f(n)(n是邻近节点),然后以f(n)的最小值进入该节点。 我们使用以下公式计算这些值: f(n)= g(

...展开详情
立即下载 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
  • 至尊王者

关注 私信
上传资源赚钱or赚积分
最新推荐
Path-Finding-Visualizer:使用A star算法的路径查找器-源码 (VIP专享) VIP下载
1/0