Greedy Algorithms

1. Prim's Algorithm?- MST를 구현하기위해 사용되는 알고리즘 중 하나이다.- 매순간 최선의 조건을 선택하는 Greedy Algorithms중 하나라고 생각하면 좋다.- 연결된 인접 정점들 중 가장 비용이 적은 엣지로 연결된 노드을 선택한다.'''1. 시작 노드를 MST에 삽입한다.2. MST의 속한 노드들과 인접한 노드들 중 가장 낮은 가중치의 엣지와 연결된 노드에 대해 엣지와 노드를 MST에 넣는다.--> cycle을 막기위해 연결된 노드가 MST에 속하면 다음 노드를 판단한다.3. 2번 과정을 계속 반복한다. (노드수가 Graph의 노드수와 같아질때까지)'''2. Prim Algorithms 구현 - 노드와 노드간의 최솟값을 탐색하기위해 우선순위 Queue를 사용하여- 효과적으로 구..
23학번이수현
'Greedy Algorithms' 태그의 글 목록