검색어 입력폼
평가점수D

[자료구조] 크루스칼 알고리즘

등록일 2002.05.23 한글파일한글 (hwp) | 2페이지 | 가격 1,000원

목차

● Kruskal 알고리즘
●Prim 알고리즘

본문내용

■ Kruskal 알고리즘
G를 무방향 연결 그래프라 하자. Kruskal 알고리즘은 최소 비용 신장 트리를 생성한다.
첫 번째로 신장 트리가 존재하는 경우 kruskal의 방법이 신장 트리를 생성하고,
그 다음 생성된 신장 트리가 최소 비용임을 증명하기로 한다.
다운로드 맨위로