CS

그래프란 ?그래프는 여러 개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조이다.여러 개의 점들이 선으로 이어져 네트워크 망과 비슷한 모습을 가지고 있다. 컴퓨터 공학의 그래프는 지하철 노선도, 전기 회로, 도로 교통망, 거미줄 등과 같은 모습과 유사하다.

TREE란

이진트리 (binary tree) 란 ?모든 노드들이 둘 이하(0,1,2 개)의 자식을 가진 트리이다.이진 탐색 트리(Binary Search Tree, BST) 란 ?왼쪽 자식은 부모보다 작고 오른쪽 자식은 부모보다 큰 이진 트리이다.조건1) 부모 노드의 왼쪽 노드는

시작점에서 갈 수 있는 정점부터 깊이 있게 파고 드는 알고리즘현재 정점과 연결된 정점들을 하나씩 갈 수 있는지 검사하고, 특정 정점으로 갈 수 있다면 그 정점에 가서 같은 행위를 반복한다.(재귀함수 이용) 이때 방문한 곳을 다시 방문하지 않기 위해, 방문한 곳은 표시를

모든 가능한 해를 탐색하는 알고리즘 기법으로, 주로 깊이 우선 탐색(DFS)를 기반으로 합니다. 가능한 모든 경우를 탐색하면서도 불필요한 경로는 가지치기(Pruning)를 통해 제거하여 효율성을 높입니다자바스크립트에서 백트래킹을 구현할 때는 재귀 함수를 사용하는 것이