A* 휴리스틱 탐색, f = g + h
4개 정점 그래프에서 s=1->t=4 최단 경로. f=g+h 평가로 목표 방향 우선 확장.
메타데이터
| ID | a-star |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 15 elements · 6 chapters · 5 effects |
| 태그 | #a-star #search #heuristic #shortest-path |
본문에 삽입
```anim:a-star
{}
```4개 정점 그래프에서 s=1->t=4 최단 경로. f=g+h 평가로 목표 방향 우선 확장.
| ID | a-star |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 15 elements · 6 chapters · 5 effects |
| 태그 | #a-star #search #heuristic #shortest-path |
```anim:a-star
{}
```