#graph
글 1개 · 위키 51개 · 노트 0개
#graph 와 관련된 글과 위키 페이지를 모아둔 곳입니다.
글
위키
- 0-1 BFS 2026년 6월 24일 업데이트
- 2-SAT (2-Satisfiability) 2026년 6월 24일 업데이트
- Chordal Graph 2026년 6월 23일 업데이트
- Cycle Detection: 그래프 사이클 탐지 2026년 6월 29일 업데이트
- Directed MST 2026년 6월 23일 업데이트
- Dominator Tree 2026년 6월 23일 업데이트
- Dual of Planar Graph 2026년 6월 23일 업데이트
- Flood Fill 2026년 6월 24일 업데이트
- General Graph Matching (Blossom Algorithm) 2026년 6월 23일 업데이트
- Graph DP: 트리/DAG 위 DP 2026년 6월 29일 업데이트
- Hamiltonian Path: 모든 정점 한 번씩 2026년 6월 29일 업데이트
- Johnson's Algorithm: sparse APSP 2026년 6월 29일 업데이트
- Maximum Flow: Ford-Fulkerson, Edmonds-Karp, Dinic 2026년 6월 29일 업데이트
- Minimum Vertex Cover: 최소 정점 덮개 2026년 6월 29일 업데이트
- Offline Incremental SCC, Offline Dynamic MST 2026년 6월 23일 업데이트
- Push-Relabel, Cost Scaling 2026년 6월 23일 업데이트
- Spanning Tree, MST: 최소 신장 트리 2026년 6월 29일 업데이트
- Stoer-Wagner 전역 최소 컷 (Global Minimum Cut) 2026년 6월 25일 업데이트
- Tarjan SCC: 강한 연결 요소 O(V+E) 2026년 6월 29일 업데이트
- Transitive Closure: 도달 가능성 폐포 2026년 6월 29일 업데이트
- Treewidth, Tree Decomposition 2026년 6월 23일 업데이트
- TSP (Traveling Salesman Problem): 외판원 순회 2026년 6월 29일 업데이트
- 강한 연결 요소 (SCC) 2026년 6월 24일 업데이트
- 격자 그래프 (Grid Graph) 2026년 6월 24일 업데이트
- 그래프 순회 (Graph Traversal) 2026년 6월 24일 업데이트
- 깊이 우선 탐색 (DFS) 2026년 6월 24일 업데이트
- 너비 우선 탐색 (BFS) 2026년 6월 24일 업데이트
- 네트워크 유량 (Network Flow) 2026년 6월 25일 업데이트
- 다익스트라 알고리즘 (Dijkstra's Algorithm) 2026년 6월 24일 업데이트
- 단절점 (Articulation Point) 2026년 6월 24일 업데이트
- 방향 비순환 그래프 (DAG) 2026년 6월 24일 업데이트
- 벨만-포드 알고리즘 (Bellman-Ford Algorithm) 2026년 6월 24일 업데이트
- 서큘레이션 (Circulation) 2026년 6월 25일 업데이트
- 선인장 그래프 (Cactus Graph) 2026년 6월 25일 업데이트
- 세그먼트 트리 그래프 간선 압축 2026년 6월 23일 업데이트
- 양방향 탐색 (Bidirectional Search) 2026년 6월 25일 업데이트
- 오일러 경로/회로 (Eulerian Path and Circuit) 2026년 6월 24일 업데이트
- 위상 정렬 (Topological Sorting) 2026년 6월 24일 업데이트
- 이분 그래프 (Bipartite Graph) 2026년 6월 24일 업데이트
- 이분 매칭 (Bipartite Matching) 2026년 6월 24일 업데이트
- 이중 연결 요소 (BCC, Biconnected Component) 2026년 6월 24일 업데이트
- 차수열 (Degree Sequence) 2026년 6월 25일 업데이트
- 최단 경로 (Shortest Path) 2026년 6월 24일 업데이트
- 최대 유량 최소 컷 정리 (Max-Flow Min-Cut Theorem) 2026년 6월 25일 업데이트
- 최소 비용 최대 유량 (Min-Cost Max-Flow, MCMF) 2026년 6월 25일 업데이트
- 최소 신장 트리 (MST, Minimum Spanning Tree) 2026년 6월 24일 업데이트
- 트리 (Trees) 2026년 6월 24일 업데이트
- 플로이드-워셜 알고리즘 (Floyd-Warshall Algorithm) 2026년 6월 24일 업데이트
- 함수 그래프 (Functional Graph) 2026년 6월 25일 업데이트
- 헝가리안 알고리즘 (Hungarian Algorithm) 2026년 6월 25일 업데이트
- 홀의 결혼 정리 (Hall's Marriage Theorem) 2026년 6월 25일 업데이트