(새 문서: Minimum Spanning Tree, MST == 개요 == 최소 신장 트리는 어떤 그래프의 신장 트리들 중에서 가중치의 합이 가장 작은 것을 말한다. 신장 트...) |
편집 요약 없음 |
||
4번째 줄: | 4번째 줄: | ||
최소 신장 트리는 어떤 [[그래프]]의 [[신장 트리]]들 중에서 가중치의 합이 가장 작은 것을 말한다. 신장 트리는 그래프의 간선을 모두 잇는 [[트리]]로서, 사이클이 없어야 한다. | 최소 신장 트리는 어떤 [[그래프]]의 [[신장 트리]]들 중에서 가중치의 합이 가장 작은 것을 말한다. 신장 트리는 그래프의 간선을 모두 잇는 [[트리]]로서, 사이클이 없어야 한다. | ||
[[파일:최소 신장 트리]] | [[파일:최소 신장 트리.svg]] | ||
[[분류:알고리즘]] | [[분류:알고리즘]] |