|
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 으로 이를 구현하라
|
- 페이지 3페이지
- 가격 1,000원
- 등록일 2005.06.22
- 파일종류 압축파일
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|