반응형 길 찾기 프로그래밍/알고리즘 2021. 1. 23. DFS - 깊이 우선 탐색 (C#으로 길 찾기 구현) - Depth First Search의 약자 - 현재 정점(노드)에서 간선으로 연결된 정점중 가장 깊은 정점까지 탐색하고 목표 정점이 없으면 이전 정점으로 돌아가 간선으로 연결된 다른 정점으로 또다시 탐색한다. - 위 방법을 반복하면서 정점들을 순회하게 된다. - DFS와 대조되는 BFS (너비 우선 탐색)도 있다. - 일반적으로 재귀호출로 구현하는 방법과 스택으로 구현하는 방법이 있다. using System; using System.Collections.Generic; class Program { static void Main(string[] args) { MapController mapController = new MapController(); // 길 체크 플래그를 초기화해준다. mapContro.. 프로그래밍/알고리즘 2021. 1. 22. BFS - 너비 우선 탐색 (C#으로 길 찾기 구현) - Breadth-First Search의 약자 - 루트 노드에서 인접한 노드를 탐색하며 순회하는 탐색 방법 - BFS와 대조되는 DFS (깊이 우선 탐색)도 있다. - Queue를 이용하여 구현하는게 일반적이다. - Queue가 모두 소진될 때까지 루프하며 인접 노드들을 검색한다. using System; using System.Collections.Generic; class Program { static void Main(string[] args) { MapController mapController = new MapController(); // 시작 좌표와 목적지 좌표를 매개변수로 넘겨준다. mapController.BFS(0, 0, 5, 3); } } public class MapControlle.. 이전 1 다음 반응형
