728x90 경로 압축 기법1 <PART 2>그래프이론 (서로소 집합) 그래프: 노드와 노드 사이에 연결된 간선의 정보를 가지고 있는 자료구조 DFS/BFS, 최단경로 알고리즘에서 다룬 내용은 모두 그래프 알고리즘의 한 유형이라고 생각할 수 있습니다. 즉, 여기서 다룰 알고리즘은 앞서 배운 내용에 기반한 내용입니다. 크루스칼 알고리즘은 그리디 알고리즘으로 분류되며, 위상 정렬 알고리즘은 앞서 배운 큐 자료구조 혹은 스택 자료구조를 활용해야 구현할 수 있습니다. 알고리즘 문제에 접했을 때 서로 다른 개체(혹은 개체)가 연결되어 있다는 이야기를 들으면 가장 먼저 그래프 알고리즘을 떠올려야 합니다. 예를 들어 '여러 개의 도시가 연결되어 있다'와 같은 내용이 등장하면 그래프 알고리즘을 의심해야 합니다. 그래프 자료구조 중에 트리 자료구조는 다양한 알고리즘에서 사용되므로 꼭 기억해.. 2022. 11. 12. 이전 1 다음 728x90
