알고리즘

목차 개념 DFN Articulation Point Biconnected Componenet Back Edge Low Articulation Point 판별 Stack 이용 BCC 출력 1. 개념 그래프를 단절점(Articulation Point) 기준으로 나누는 방법 아이디어: Biconnected Component(BCC)는 vertex가 아닌 edg...

목차 개념 Spanning Tree Sort by cost Union-Find Kruskal Algorithm 구현 1. 개념 Krushkal Algorithm 그래프에서 MST(Minimum Spanning Tree)를 찾기 위한 Greedy 알고리즘 간선을 하나씩 추가하면서 MST(최소 신장 트리)를 만드는 방식 2. Spanning Tree Tr...