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

Python

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

文件下载

资源详情

[{"title":"（ 3 个子文件 931KB ） Path-Finding-Visualizer:使用A star算法的路径查找器","children":[{"title":"Path-Finding-Visualizer-main","children":[{"title":"main.py 6.63KB ","children":null,"spread":false},{"title":"20210307_154733.gif 1.11MB ","children":null,"spread":false},{"title":"README.md 1.35KB ","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

其他资源

免责申明

【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论【只为小站】经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见版权及免责申明

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

文件下载

资源详情

评论信息

其他资源

免责申明

个人信息

相关资源标签

热门下载

最新下载