[알고리즘] 프림 알고리즘(Prim's Algorithm) 정리 및 백준 문제 추천

개념 최소 신장 트리 아래 링크 참조  [알고리즘]크루스칼 알고리즘(kruskal's Algorithm) 정리개념 최소 신장 트리(MST,  Minimum Spanning Tree)연결된 무방향 가중치 그래프에서 모든 정점을 포함하면서, 가중치의 합이 최소가 되는 트리  위 내용은 gpt가 설명하는 MST의 정의입니다. 두 정점 사growingegg.tistory.com 프림 알고리즘   최소 신장 트리를 찾기 위해 사용되는 알고리즘. 트리에 포함된 정점을 제외한 나머지 정점과의 간선 중 가중치가 가장 작은 간선을 선택하는 방식  아래와 같은 그래프가 있다고 가정하겠습니다. 1 번 정점부터 시작으로 간선을 확인합니다. 트리에 포함된 정점은 주황색으로 표시하였습니다. 1번에 연결된 간선은 1 - 3과 1 ..
카테고리 없음 2024. 9. 9. 10:13
1