검색어 입력폼

4장 연습문제 알고리즘 (FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE) 도경구

저작시기 2010.05 |등록일 2013.05.01 | 최종수정일 2014.08.14 한글파일한글 (hwp) | 6페이지 | 가격 3,000원

소개글

FOUNDATION ALGORITHMS 4장 연습문제 입니다

목차

없음

본문내용

2. 프림 알고리즘을 이용하여 다음 그래프의 최소비용 신장트리를 구하라. 그리고 수행되는 절차를 단계별로 보여라.

<중 략>

2)가중치를 차례로 정렬
(V4,V8) 3
(V8,V9) 4
(V3,V7) 5
(V6,V10) 6
(V4,V5) 10
(V9,V10) 12
(V1,V4) 17
(V3,V4) 18
(V5,V9) 25
(V5,V6) 28
(V1,V2) 32
(V2,V5) 45
(V7,V8) 58

참고 자료

없음
다운로드 맨위로