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

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

목차

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

본문내용

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

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서