이왕 발 디딘 이승, 원없이 즐겨야하지 않겠소?

고정 헤더 영역

글 제목

메뉴 레이어

이왕 발 디딘 이승, 원없이 즐겨야하지 않겠소?

메뉴 리스트

  • 홈
  • 태그
  • 방명록
  • NaverBlog
  • Github
  • 분류 전체보기 (89)
    • 이승정복 프로젝트 (0)
      • 이승에서 뽕 뽑는 법 (0)
    • Study (83)
      • Language (21)
      • Algorithm (21)
      • Discrete math (6)
      • Graphics (18)
      • Tip notes (6)
      • And so on (6)
      • UnrealEngine4 (5)

검색 레이어

이왕 발 디딘 이승, 원없이 즐겨야하지 않겠소?

검색 영역

컨텐츠 검색

깊이우선

  • BFS - 너비 우선 탐색

    2022.02.21 by Arq.Dev5igner

  • DFS - 깊이 우선 탐색

    2022.02.21 by Arq.Dev5igner

BFS - 너비 우선 탐색

2022.02.21 - [Developer/자료구조 & 알고리즘] - DFS - 깊이 우선 탐색 ​ ​ BFS - 너비 우선 탐색 ​ - Breadth-First Search의 약자 - 루트 노드에서 인접한 노드를 탐색하며 순회하는 탐색 방법 - BFS와 대조되는 DFS (깊이 우선 탐색)도 있다. - Queue를 이용하여 구현하는게 일반적이다. - Queue가 모두 소진될 때까지 루프하며 인접 노드들을 검색한다. BFS 너비 우선 탐색의 탐색 순서 using System; using System.Collections.Generic; class Program { static void Main(string[] args) { MapController mapController = new MapControlle..

Study/Algorithm 2022. 2. 21. 22:48

DFS - 깊이 우선 탐색

DFS - 깊이 우선 탐색 ​ - Depth First Search의 약자 - 현재 정점(노드)에서 간선으로 연결된 정점중 가장 깊은 정점까지 탐색하고 목표 정점이 없으면 이전 정점으로 돌아가 간선으로 연결된 다른 정점으로 또다시 탐색한다. - 위 방법을 반복하면서 정점들을 순회하게 된다. - DFS와 대조되는 BFS (너비 우선 탐색)도 있다. - 일반적으로 재귀호출로 구현하는 방법과 스택으로 구현하는 방법이 있다. ​ DFS 깊이 우선 탐색의 탐색 순서 using System; using System.Collections.Generic; class Program { static void Main(string[] args) { MapController mapController = new MapContr..

Study/Algorithm 2022. 2. 21. 22:47

추가 정보

인기글

최신글

페이징

이전
1
다음
TISTORY
이왕 발 디딘 이승, 원없이 즐겨야하지 않겠소? © Magazine Lab
페이스북 트위터 인스타그램 유투브 메일

티스토리툴바