반응형
프림 알고리즘
-
그래프 응용 2부 최소 신장 트리(MST)와 크루스칼 알고리즘24년 11월 이전/레거시-자료구조 2019. 9. 21. 18:19
Contents 시작하며... 최소 신장 트리의 이해 프림 알고리즘의 이해 크루스칼 알고리즘의 이해와 구현 마치며... 시작하며... 구르미의 "Computer Science 정복하기 - 자료구조"의 스물 다섯 번째 장입니다. 이 장의 대략적인 내용은 다음과 같습니다. 최소 신장 트리의 이해 프림 알고리즘의 이해 크루스칼 알고리즘의 이해와 구현 이 장의 소스코드는 다음을 참고해주세요. url: https://github.com/gurumee92/datastructure branch: ch25 code directory: src/ch25 자 시작합시다! 최소 신장 트리의 이해 이번 시간에는 그래프의 응용중 하나인 **최소 신장 트리(Minimum Spanning Tree 이하 MST)**에 대해서 알아봅니..