About 295,000 results
Open links in new tab
  1. 路径规划之 A* 算法 - 知乎

    Jan 10, 2019 · A*算法 最初发表于1968年,由Stanford研究院的Peter Hart, Nils Nilsson以及Bertram Raphael发表。 它可以被认为是 Dijkstra算法 的扩展。 由于借助 启发函数 的引导,A* …

  2. A*算法详解 (个人认为最详细,最通俗易懂的一个版本)-CSDN博客

    Sep 9, 2025 · A* 算法用来查找代价最低的路径,应该很容易处理这些。 在我的简单例子中,地形只有可达和不可达两种, A* 会搜寻最短和最直接的路径。 但是在有地形代价的环境中,代价 …

  3. A* search algorithm - Wikipedia

    A* was originally designed for finding least-cost paths when the cost of a path is the sum of its costs, but it has been shown that A* can be used to find optimal paths for any problem …

  4. A* - OI Wiki

    A* 搜索算法(A* search algorithm,A* 读作 A-star),简称 A* 算法,是一种在带权有向图上,找到给定起点与终点之间的最短路径的算法。

  5. 路径规划之 A* 算法

    Jan 24, 2019 · ARA* 全称是Anytime Repairing A*,也称为Anytime A*。 与其他Anytime算法一样,它具有灵活的时间成本,即使在它结束之前被中断,也可以返回路径查找或图形遍历问题的 …

  6. A*搜索算法_百度百科

    A*搜寻算法,俗称A星算法,作为启发式搜索算法中的一种,这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。 常用于游戏中的NPC的移动计算,或线上游戏的BOT的 …

  7. A-Star(A*)寻路算法原理与实现 - 知乎

    本篇主要就是简单的介绍下A*算法的概念以及代码逻辑,只有了解了最基础的寻路算法,才能更好的理解更牛逼的寻路算法嘛,例如 Jump Point Search。

  8. Introduction to A* - Stanford University

    Sep 23, 2025 · A* is the most popular choice for pathfinding, because it’s fairly flexible and can be used in a wide range of contexts. A* is like Dijkstra’s Algorithm in that it can be used to find a …

  9. A*搜尋演算法 - 维基百科,自由的百科全书

    A*搜尋演算法 (英語: A* search algorithm)是一種在圖形平面上,有多個 節點 的 路徑,求出最低通過 成本 的 演算法。 常用於遊戲中的NPC的移動計算,或 网络游戏 的BOT的移動計算上。

  10. 【路径规划】全局路径规划算法——A*算法(含python实现 | c++实现)_a*

    Jan 2, 2024 · 本文介绍了A*算法,一种用于静态路网中最短路径搜索的高效启发式搜索算法。 通过预处理、搜索策略(深度优先与广度优先融合)、代价函数和open/closed列表管理,算法结 …