평가점수D

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

등록일 2002.05.23 한글파일한글 (hwp) | 2페이지 | 가격 1,000원
다운로드
장바구니관심자료
상세신규 배너

목차

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

본문내용

■ Kruskal 알고리즘
G를 무방향 연결 그래프라 하자. Kruskal 알고리즘은 최소 비용 신장 트리를 생성한다.
첫 번째로 신장 트리가 존재하는 경우 kruskal의 방법이 신장 트리를 생성하고,
그 다음 생성된 신장 트리가 최소 비용임을 증명하기로 한다.
  • 구매평가(2)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      더보기

      이 자료와 함께 구매한 자료

      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서yes24
      다음
      [자료구조] 크루스칼 알고리즘