Open devLupin opened 1 year ago
Spanning Tree : 모든 정점을 포함하는 sub tree 중 간선의 합이 최소인 트리
사이클을 형성하지 않고, 최소 비용을 갖는 서브트리를 찾는 그리디 알고리즘이라고도 할 수 있겠다.
u
v
V-1
Spanning Tree : 모든 정점을 포함하는 sub tree 중 간선의 합이 최소인 트리
사이클을 형성하지 않고, 최소 비용을 갖는 서브트리를 찾는 그리디 알고리즘이라고도 할 수 있겠다.