data structures

출처대표적인 그래프 알고리즘이며, 두 노드가 같은 집합에 있는지 판별하는 알고리즘이다disjoint=set 이라고도 부른다.단계는 총 3단계이며1\. make-set (각 노드를 초기화시켜준다.)2\. find (각노드의 루트노드를 찾는다.)3\. union (노드를

여러 개체들이 연결되어 있는 자료구조DFS : 그래프를 깊이우선으로 탐색하는 알고리즘이다.BFS : 그래프를 너비우선으로 탐색하는 알고리즘이다.경로탐색 유형 (최단거리, 시간)a~b지점까지 가는데 최소 거리/최단 시간 구하기네트워크 유형 (연결)여러 개체들이 주어진 상

데이터를 저장하기 위한 기본적인 형태로 데이터가 '일렬로 나열'되어 있을 뿐만 아니라 데이터 간에 순서가 있는 구조를 의미합니다.그래프(트리)가 비선형 구조에 속합니다.데이터를 일시적으로 쌓아두기 위한 자료구조 중 하나이며, 후입선출(LIFO, Last-In-First

Algorithmgreedy알고리즘 에 속하며 union-find와 연관이있어서 대장찾기에대해서 이해해야 크루스칼에대해서이해가 가능한것같다 비전공자인 내게는 그래프라는게 이해하는데 한참 걸렸다 내가 아는건 차트밖에없었으니그냥 단순하게 그래프=차트 라고 머릿속에 박혀있어

백트래킹은 주로 조합(combination) 및 순열(permutation)과 같은 문제를 해결하기 위한 알고리즘 기법 중 하나이다. 이 기법은 가능한 모든 해를 탐색하면서 원하는 해를 찾아내는 데 사용된다.백트래킹은 '퇴각 검색' 또는 '다시 돌아가기'라고도 한다문제

크루스칼 알고리즘과 같이 minimum spanning tree 를 찾는 알고리즘이다보통 우선순위 큐를 사용한다. 크루스칼 알고리즘과 같은 용도이지만, 응용 상황에서 두 알고리즘의 효율성이 달라질 수 있기 때문에 둘 모두 알아두는 것이 좋다.단계별로 표현하자면 그래프를