다익스트라 알고리즘 - 그래프 알고리즘

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

그래프 알고리즘 강의

수료 시 인증서

• 9
• 3
• 1
• 55

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

그래프 알고리즘 강의

수료 시 인증서

• 9
• 3
• 1
• 54

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

그래프 알고리즘 강의

수료 시 인증서

• 9
• 3
• 1
• 57

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

그래프 알고리즘 강의

수료 시 인증서

• 9
• 3
• 1
• 54

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

그래프 알고리즘 강의

수료 시 인증서

• 9
• 3
• 1
• 54