알고리즘 기초 탐욕 알고리즘 연습문제 레포트

*길*
개인인증판매자스토어
최초 등록일
2015.07.13
최종 저작일
2015.05
9페이지/한글파일 한컴오피스
가격 1,000원 할인쿠폰받기
다운로드
장바구니
퀴즈OX 이벤트

소개글

출판사 : 홍릉과학출판사
저자 : Richard Neapolitan
역자 : 도경구

연습문제 레포트 입니다.
윈도우 7 , visual studio 2013

목차

없음

본문내용

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

(중략)

초기 distance 행렬을 모두 1로 초기화 시킨다.
처음 정점은 v1에서 시작한다. v1에서 인접한 정점인 v2 , v4 중에 가장 짧은 거리인 v4를 택하고, distance 행렬을 v1에서 v4를 거쳐 가는 거리와 v1에서 곧바로 가는 거리 중 최솟값으로 갱신 시킨다. 그렇게 생신된 정점에서의 거리가 가리가 가장 낮은 정점을 택하여 위의 방식을 반복한다. 그렇게 해서 얻어진 경로는 아래와 같다.

(중략)

3. 다음 배열을 보고 아래 물음에 답하시오.

(중략)

책에 나와 있는 배열에서 2번의 행과 2번의 열의 입력과정에서 (2,2) 성분에 0을 넣지 않고 2번 열을 입력 했다고 판단되어 나름대로 오류를 수정하여 시행하였다.

(a) 마디 v4 에서 시작하여 프림 알고리즘을 적용하여 위 배열이 표현하는 그래프의 최소비용 신장 트리를 찾으시오.

참고 자료

없음

자료후기(7)

7개 리뷰 평점
  • A+최고예요
    5
  • A좋아요
    2
  • B괜찮아요
    0
  • C아쉬워요
    0
  • D별로예요
    0
*길*
판매자 유형Silver개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

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

더보기
우수 콘텐츠 서비스 품질인증 획득
최근 본 자료더보기
알고리즘 기초 탐욕 알고리즘 연습문제 레포트