Data structures (with python) - 2. Graph - 2.3. Spanning Tree

Data structures (with python) - 2. Graph - 2.3. Spanning Tree Spanning Tree 💡 A spanning tree is a subset of Graph G, which has all the vertices covered with minimum possible number of edges. Hence, a spanning tree does not have cycles and it cannot be disconnected.. 스패닝 트리는 그래프 G의 하위 집합으로, 모든 정점이 가능한 최소 수의 에지로 덮여 있습니다. 따라서 스패닝 트리에는 주기가 없으며 연결이 끊어질 수 없습니다. Spanning Tree 는 뒤에 Tree 라고 붙지만 구지 분류하자면..

2024.01.03