그래프 알고리즘 강의

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

그래프 알고리즘 강의

수료 시 인증서

• 9
• 3
• 1
• 55

최소 신장 트리(MST)를 위한 크루스칼 알고리즘을 마스터하세요. 원하는 언어로 union-find를 구현하고, 사이클을 형성하지 않는 가장 저렴한 간선을 추가하여 MST를 구축하며, 연결성 및 병목 간선 쿼리를 해결하는 방법을 배웁니다.

그래프 알고리즘 강의

수료 시 인증서

• 9
• 3
• 1
• 57

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

그래프 알고리즘 강의

수료 시 인증서

• 9
• 3
• 1
• 54

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

그래프 알고리즘 강의

수료 시 인증서

• 9
• 3
• 1
• 54

모든 간선이 앞을 향하도록 방향 비순환 그래프의 순서를 정하는 위상 정렬을 마스터하세요. 진입 차수를 계산하고, 원하는 언어로 Kahn's algorithm을 사용하여 순서를 구축하며, 사이클 감지 및 DAG 내 최장 경로를 찾는 방법을 학습합니다.

그래프 알고리즘 강의

수료 시 인증서

• 9
• 3
• 1
• 55

최단 경로 탐색의 핵심인 계층별 그래프 순회 방식, Breadth-First Search를 마스터하세요. 이웃 노드 조회 기능을 구현하고, 원하는 언어로 큐(Queue)를 사용한 반복적 BFS를 작성하여 가중치 없는 그래프에서 최단 경로 거리를 찾아보세요.

그래프 알고리즘 강의

수료 시 인증서

• 9
• 3
• 1
• 54

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

그래프 알고리즘 강의

수료 시 인증서

• 9
• 3
• 1
• 54