크루스칼 알고리즘 - 그래프 알고리즘

최소 신장 트리(MST)를 위한 프림 알고리즘을 마스터하세요. 시작 정점에서 가장 비용이 낮은 간선을 선택해 트리를 확장하는 법을 배웁니다. 원하는 언어로 직접 구현해 보며, Kruskal 알고리즘의 상대 개념으로서 병목 간선 및 연결성 쿼리를 해결하는 능력을 키워보세요.

그래프 알고리즘 강의

수료 시 인증서

• 9
• 3
• 1
• 55

가중치가 음수가 아닌 그래프에서 사용하는 탐욕법(greedy) 기반의 단일 출발점 최단 경로 알고리즘인 다익스트라 알고리즘을 마스터하세요. 가중치 간선을 읽고 원하는 언어로 직접 거리 계산 로직을 구현하며, 지점 간 최단 거리 및 가장 먼 정점 쿼리를 해결하는 방법을 배웁니다.

그래프 알고리즘 강의

수료 시 인증서

• 9
• 3
• 1
• 54

그래프 탐색의 핵심인 깊이 우선 탐색(DFS)을 마스터하세요. 인접 정보 조회를 구현하고, 원하는 언어로 반복적 DFS를 작성하며, O(V + E) 복잡도를 분석해 보세요. 또한 이를 활용해 연결 요소의 개수를 세고 크기를 측정하는 방법도 배웁니다.

그래프 알고리즘 강의

수료 시 인증서

• 9
• 3
• 1
• 54

이 코스에서는 Graph 자료구조에 대해 배우고, 원하는 프로그래밍 언어로 무방향 그래프를 처음부터 직접 구현해 보며 다양한 코딩 챌린지를 연습합니다!

수료 시 인증서

• 14
• 12

벨만-포드 알고리즘을 마스터하세요. 음수 가중치 간선이 포함된 그래프에서의 단일 출발점 최단 경로 탐색과 음수 사이클 탐지 기법을 배웁니다. 원하는 언어로 완화(Relaxation) 과정과 전체 알고리즘을 직접 구현하고, 거리 및 사이클 쿼리를 처리하는 방법을 익힙니다.

그래프 알고리즘 강의

수료 시 인증서

• 9
• 3
• 1
• 54