100일동안즐겁다 썸네일형 리스트형 💻개발자가 되기 위한 프로젝트(100)💻 06.27.2023 - 학습 일지 [국비] 백엔드 과정 ※ 오전 활동 ※ T : AM 09:00 - 11:50 Algorithms - Graph ※ [학습 내용] ※ ▣ Algorithms - Graph Graph - 그래프의 종류와 각 그래프의 종류에 대한 개념에 대해서 학습함 - [종류] 1. 서로소 집합 - 서로 중복이 포함되지 않는 집합, 즉 교집합이 존재하지 않는 집합을 말함 - [속성] - Make Set(x) – x를 대표자로 하는 집합을 생성해줌 - Find Set(x) – x가 속한 집합의 대표자를 반환함 - Union(x, y) – x와 y의 집합을 하나로 합침 2. 연결 리스트 - 연결 리스트의 제일 앞 원소를 대표자로 취급 3. 트리 - 루트 노드를 대표자로 취급함 4. 최소 신장 .. 더보기 이전 1 다음
