🕸️ 그래프

DFS 깊이 우선 탐색 — 그래프를 끝까지 파고든다. 강의 3개 BFS 너비 우선 탐색 — 가까운 곳부터, 최단 거리의 기본. 강의 3개

다익스트라 음이 아닌 가중치 그래프의 최단 경로. 강의 3개 0-1 BFS 가중치가 0 또는 1뿐인 그래프의 최단 경로를 덱으로 O(V+E)에. 강의 3개 최소 신장 트리 크루스칼·프림으로 최소 비용 연결을 만든다. 강의 3개

벨만-포드 음수 간선이 있어도 되는 최단 경로, 음수 사이클 탐지. 강의 3개 플로이드-워셜 모든 쌍 최단 경로를 O(V³)에. 강의 3개 위상 정렬 의존 관계(DAG)를 순서대로 줄 세운다. 강의 3개

강한 연결 요소 타잔·코사라주로 SCC를 찾고 DAG로 압축한다. 강의 2개

2-SAT 함의 그래프와 SCC로 진리값을 배정한다. 강의 2개 단절점과 이중 연결 요소 DFS 트리로 끊어지는 점과 간선을 찾는다. 강의 2개 오일러 경로와 회로 모든 간선을 정확히 한 번씩 — 히어홀처 알고리즘. 강의 2개

네트워크 플로우 최대 유량 — 포드-풀커슨에서 디닉까지. 강의 2개 이분 매칭 증가 경로로 짝을 최대화한다 — 호프크로프트-카프. 강의 2개

최소 비용 최대 유량 SPFA 기반 MCMF — 비용까지 최적인 유량. 강의 2개

헝가리안 알고리즘 할당 문제의 O(N³) 최적 매칭. 강의 2개

일반 매칭 블로섬 알고리즘 — 홀수 사이클을 접어 매칭한다. 강의 2개

도미네이터 트리 흐름 그래프에서 반드시 거치는 지배 정점 구조. 강의 2개

고모리-후 트리 모든 쌍 최소 컷을 N-1번의 플로우로. 강의 2개

가중 일반 매칭 가중치 블로섬 — 일반 그래프 최적 매칭의 끝. 강의 2개