뇌를 자극하는 알고리즘

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

p.405 크루스칼 알고리즘에서 질문 있습니다

2015-02-01

by nuclear4512

1535

p.405에서 오름차순으로 정렬한 간선을 조사하는 과정이 이상한것같습니다.

p.403에선 (G - I) -> (C - D) -> (F - H) 순서인데
p.405에선 (G - I) -> (F - H) -> (C - D) 이런 순서로 조사를 하네요

순서가 바뀌었어도 결과는 같지만 그래도 왠지 걸려서요...

한빛미디어

인기 검색어 (최근 1개월간)

책

강의/세미나

채널.H

뇌를 자극하는 알고리즘

p.405 크루스칼 알고리즘에서 질문 있습니다