yeop9657   1년 전

혼자서 공부 하려니깐 너무 어렵습니다...

이문제는 어떤 방식으로 접근을 해서 풀어야 하는건가요?


찾아서 해보았는데;;; 왜 34가나올까요;;;

물어볼사람도 없고 미치것습니다.

kesakiyo   1년 전

이 문제를 풀려면 그래프 자료구조를 알고 있어야 합니다.

Minimum Spanning Tree를 구하는 문제인데 이걸 효율적로 구할 수 있는 알고리즘은

대표적으로 prim algorithm, kruskal algorithm등이 있습니다

위 두 알고리즘은 비교적 많이 알고있는 알고리즘이기 때문에 구글링을 하시면 한글자료를 많이 얻으실 수 있을겁니다.


화이팅하세요~!!

댓글을 작성하려면 로그인해야 합니다.