101일차 썸네일형 리스트형 💻개발자가 되기 위한 프로젝트(101)💻 06.27.2023 - 학습 일지 [국비] 백엔드 과정 ※ 오전 활동 ※ T : AM 09:00 - 11:50 Algorithms - Graph ※ [학습 내용] ※ ▣ Algorithms - Graph Graph - 그래프의 종류와 각 그래프의 종류에 대한 개념에 대해서 학습함 - [종류] 1. 최소 신장 트리 - 그래프의 정점과 간선 중 일부를 선택해서 구성하는 트리를 신장 트리라고 함 2. 최소 신장 트리 – Kruskal 알고리즘 - [기준] 1. 간선을 가중치 기준 오름차순 정렬함 2. 가중치를 낮은 간선부터 선택 이때 간선으로 인해 사이클이 생기면 다음 간선 선택함 3. 선택한 간선이 N-1개가 될때까지 반복함 3. 최소 신장 트리 – Prim 알고리즘 - 하나의 정점에서 시작해서 정점을 하나.. 더보기 이전 1 다음
