메뉴 바로가기 검색 및 카테고리 바로가기

한빛미디어

뇌를 자극하는 알고리즘

뇌를 자극하는 알고리즘 질의응답 게시판입니다.

최소신장트리

2010-10-17

|

by rrjjang2

3106

최소신장트리가 너무 어렵네요

책에 말로 풀이한 알고리즘은 어떻게 작동되는지 조금이나마 이해가 갑니다만

프림알고리즘에서

책에 소개된 예제코드가 주석이 하나도 없어 무엇을 의미하는지 잘 모르겠습니다.

선택된 간선내에서 어떻게 최소 간선을 찾는지,

정점배열 Fringes, Precedences, int배열 Weights에 대해서도 설명해주세요
댓글 입력