신장 트리: 두 판 사이의 차이
IT위키
(새 문서: 분류:알고리즘 ;Spanning Tree 모든 정점을 포함하고 정점 간 서로 연결하면서, 사이클이 존재하지 않는 그래프 == 같이 보기 == * 최소 신...) |
편집 요약 없음 |
||
| 1번째 줄: | 1번째 줄: | ||
[[분류:알고리즘]] | [[분류:알고리즘]][[분류:자료 구조]] | ||
;Spanning Tree | ;Spanning Tree | ||
모든 정점을 포함하고 정점 간 서로 연결하면서, 사이클이 존재하지 않는 그래프 | 모든 정점을 포함하고 정점 간 서로 연결하면서, 사이클이 존재하지 않는 그래프 | ||
