블로그

• JAVA - DFS (Depth-First Search)를 이용한 미니게임 안녕하세요 이번에는 DFS 를 이용한 미니게임을 만들어 볼건데요. 미로 안에서 유저가 탈출구를 찾아내는 게임인데, 이때 하나 이상의 괴물들이 유저를 잡으려고 하는 상황에서 탈출하는 겁니다. 조건은 이렇습니다. 1. 유저가 먼저 움직인 후의 위치로 괴물들이 움직여서 유저를 잡아 내는 것입 blog.naver.com · 2018.07.25
• 인공지능의 기초! 목적지 찾기, 제일 빠른 거리, 최단경로 구해내는 알고리즘! 보통 3개의 기초적인 알고리즘이 있는데, 첫째, DFS (Depth-First Search) 둘째, BFS(Breadth-First Search) 셋째, Dijkstra 알고리즘이 blog.naver.com · 2018.07.25
• [알고리즘]처음부터 다시 배우는 좐니쉬운 알고리즘 02 깊이 우선 탐색 알고리즘(DFS) 이번 주부터 알아보았던 알고리즘은 바로 DFS(Depth First Search)입니다. DFS (Depth First Search) 모든 정점들을 특정 순서에 따라 방문하는 알고리즘들을 그래프의 탐색 알고리즘이라고 합니다. blog.naver.com · 2018.05.16
• 프로그래밍의 알고리즘 각종 트리(tree - 최소 스패닝 트리 등)와 힙(heap) 알고리즘 패러다임: 백트래킹, 동적 계획법, 분할 정복법, 분기 한정법, 그리디 알고리즘 트리 알고리즘: DFS (Depth-First Search), BFS (Breadth-First Search) 그래프 알고리즘: 탐색, 다익스트라 알고리즘, 벨먼-포드 알고리즘등 최단 경로 찾기, Union Find, 네트워크 blog.naver.com · 2017.03.04
• [알고리즘]개요 그래프 탐색 - 최단경로 탐색(shortest path) - 최소신장 트리(Minimum Spanning Tres) - 깊이우선 탐색(DFS-Depth First Search) - 넓이우선 탐색(BFS-Breath First Search) 4. blog.naver.com · 2015.08.12