수강한 강의 Chapter 20 그래프 고급 탐색 알고리즘 - 프림 알고리즘 학습 후기 그래프 고급 탐색 알고리즘 강의의 난이도가 상당하다. 최단 경로 알고리즘의 이해, 최소 신장 트리, 크루스칼 알고리즘, 이번 강의의 프림 알고리즘까지 강의를 보면 좀 알 거 같은데 돌아서면 또 까먹는 거 같은 알고리즘들이다. 여러 번 강의를 반복해서 듣고 자바로 직접 구현해보며 완전히 이해할 때까지 익히는 게 중요한 것 같다. 프림 알고리즘 최소 신장 트리를 구하는 알고리즘 중 하나이며, 시작 정점을 정하고 시작 정점에 인접한 간선 중 최소 가중치를 가지는 간선으로 연결된 정점을 선택하고 다시 최소 가중치로 연결된 정점을 선택하는 방식으로 최소 신장 트리를 구함 크루스칼 알고리즘과 프림 알고리즘 비교 공통점: 탐욕 알..
