3.5 Graph - 3.5.5 A* Algorithm

CS - 3. Common Algorithms - 3.5 Graph - 3.5.5 A* Algorithm A* Algorithm 💡 A* is a graph traversal algorithm that is used to find the shortest path between two nodes in a graph. It is a modified version of Dijkstra’s algorithm that uses heuristics to find the shortest path. It is used in pathfinding and graph traversal. A*는 그래프에서 두 노드 사이의 최단 경로를 찾는 데 사용되는 그래프 탐색 알고리즘입니다. 이는 휴리스틱을 사용하여 최단 경로를 찾는 D..

2024.01.31