블로그
-
[2D 게임 매크로] 자동 길찾기 BFS 알고리즘 사용법
BFS(Breadth-First Search) 길찾기 알고리즘은 가장 기본적이면서도 신뢰도가 높은 최단 경로 탐색 방법입니다.
blog.naver.com · 2026.01.07
-
인공지능의 기초! 목적지 찾기, 제일 빠른 거리, 최단경로 구해내는 알고리즘!
보통 3개의 기초적인 알고리즘이 있는데, 첫째, DFS (Depth-First Search) 둘째, BFS(Breadth-First Search) 셋째, Dijkstra 알고리즘이
blog.naver.com · 2018.07.25
-
프로그래밍의 알고리즘
tree - 최소 스패닝 트리 등)와 힙(heap) 알고리즘 패러다임: 백트래킹, 동적 계획법, 분할 정복법, 분기 한정법, 그리디 알고리즘 트리 알고리즘: DFS (Depth-First Search), BFS (Breadth-First Search) 그래프 알고리즘: 탐색, 다익스트라 알고리즘, 벨먼-포드 알고리즘등 최단 경로 찾기, Union Find, 네트워크
blog.naver.com · 2017.03.04