About 278,000 results
Open links in new tab
  1. 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 …

  2. A* - OI Wiki

    A* 搜索算法(A* search algorithm,A* 读作 A-star),简称 A* 算法,是一种在带权有向图上,找到给定起点与终点之间的最短路径的算法.它属于图遍历(graph traversal)和最佳优先搜索 …

  3. 路径规划之 A* 算法 - 知乎

    算法介绍 A*(念做:A Star)算法是一种很常用的路径查找和图形遍历算法。 它有较好的性能和准确度。 本文在讲解算法的同时也会提供Python语言的代码实现,并会借助 matplotlib库 动态 …

  4. 浅谈 A* 算法 - 洛谷专栏

    Jul 7, 2025 · 于是,我们有 A* 算法,是一种启发式搜索算法,它能够计算单源单汇最短路,可看作对于 BFS 和 Dijkstra 针对“单汇”这一特性的优化。

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

    A*搜寻算法,俗称A星算法,作为启发式搜索算法中的一种,这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。

  6. A*最短路径算法 | 算法学习教程 - 算法导航

    A*(A-Star)算法是一种高效的启发式搜索算法,由Peter Hart、Nils Nilsson和Bertram Raphael于1968年提出。 A*算法结合了Dijkstra算法的优势(保证找到最短路径)和贪心最佳优先搜索的 …

  7. A* Search Algorithm - GeeksforGeeks

    Jul 23, 2025 · Informally speaking, A* Search algorithms, unlike other traversal techniques, it has “brains”. What it means is that it is really a smart algorithm which separates it from the other …

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

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

  9. Introduction to A* - Stanford University

    Nov 26, 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 …

  10. Introduction to the A* Algorithm - Red Blob Games

    Interactive tutorial for A*, Dijkstra's Algorithm, and other pathfinding algorithms