크루스칼 알로리즘 문제
본 자료는 미리보기를 지원하지 않습니다.
닫기
  • 1
  • 2
  • 3
해당 자료는 1페이지 까지만 미리보기를 제공합니다.
1페이지 이후부터 다운로드 후 확인할 수 있습니다.

소개글

크루스칼 알로리즘 문제에 대한 보고서 자료입니다.

본문내용

최소비용 신장트리(minimum spanning tree)를 구하는 알고리즘의 하나인 크루스칼(kruskal)알고리즘이다.
입력은 연결된, 가중치가 있는 비방향 그래프 의 노드와 가중치로 주어진다. 예를 들어 다음과 같다.
a b 1
a c 3
a d 6
a e 5
a g 7
b e 2
b g 5
c d 2
c f 6
c g 4
d e 4
d f 5
출력은 minimim spanning tree 의 노드와 가중치를 표시하게 된다. 예를 들어 위에 그래프는 다음과 같은 스패닝 트리를 가진다.
a---b = 1
b---e = 2
a---c = 3
c---d = 2
d---f = 5
c---g = 4
Kuskal Algorithms 으로 이를 구현하라

키워드

  • 가격1,000
  • 페이지수3페이지
  • 등록일2005.06.22
  • 저작시기2005.06
  • 파일형식압축파일(zip)
  • 자료번호#303831
본 자료는 최근 2주간 다운받은 회원이 없습니다.
다운로드 장바구니