신장 트리 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
1번째 줄: | 1번째 줄: | ||
[[분류:알고리즘 | [[분류:알고리즘]] | ||
;Spanning Tree | ;Spanning Tree | ||
모든 정점을 포함하고 정점 간 서로 연결하면서, 사이클이 존재하지 않는 그래프 | 모든 정점을 포함하고 정점 간 서로 연결하면서, 사이클이 존재하지 않는 그래프 |
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
1번째 줄: | 1번째 줄: | ||
[[분류:알고리즘 | [[분류:알고리즘]] | ||
;Spanning Tree | ;Spanning Tree | ||
모든 정점을 포함하고 정점 간 서로 연결하면서, 사이클이 존재하지 않는 그래프 | 모든 정점을 포함하고 정점 간 서로 연결하면서, 사이클이 존재하지 않는 그래프 |