신장 트리: Difference between revisions
From IT Wiki
(새 문서: 분류:알고리즘 ;Spanning Tree 모든 정점을 포함하고 정점 간 서로 연결하면서, 사이클이 존재하지 않는 그래프 == 같이 보기 == * 최소 신...) |
No edit summary |
||
| Line 1: | Line 1: | ||
[[분류:알고리즘]] | [[분류:알고리즘]][[분류:자료 구조]] | ||
;Spanning Tree | ;Spanning Tree | ||
모든 정점을 포함하고 정점 간 서로 연결하면서, 사이클이 존재하지 않는 그래프 | 모든 정점을 포함하고 정점 간 서로 연결하면서, 사이클이 존재하지 않는 그래프 | ||
