# 신장트리

1개의 포스트
post-thumbnail

최소신장트리

조건 : 그래프 G는 connected graph이다.정의 : 그래프 G의 spanning tree는 다음 성질을 만족하는 G의 부분 그래프이다.G의 모든 정점들이 포함되어야 한다.connected 그래프이어야 한다.사이클을 포함하지 않아야 한다.신장트리는 다음 두 가

2020년 6월 7일
·
1개의 댓글