[자료구조] 프림 알고리즘
가중치가 있는 연결된 무방향 그래프의 모든 꼭짓점을 포함하면서 각 변의 비용의 합이 최소가 되는 부분 그래프인 트리, 즉 최소 비용 생성 트리를 찾는 알고리즘 각 간선에 대한 정보를 우선순위 큐에 담아 처리하는 방식으로 구현 프림 알고리즘 작동 순서 그래프에서 정점하나를 선택하여 트리 T에 포함시킴 T에 포함된 노드와 T에 포함되지 않은 노드 사이의 간선 중에서 가장 가중가 작은 간선을 찾음 해당 간선에 연결된 T에 포함되지 않은 노드를 트리 T에 포함시킴 모든 노드가 포함될 때까지 반복 각 간선에 대한 정보를 우선 순위 큐에 담아 처리하는 방식으로 구현 참고 | Wikipedia, Fast campus 컴퓨터 공학 전공 필수
컴퓨터공학
2019. 10. 14. 22:33
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 구간합
- 컴퓨터공학
- sort
- greedyAlgorithm
- Algorithm
- 타입스크립트
- 운영체제
- 시분할시스템
- 자바스크립트
- js
- 배치처리시스템
- 알고리즘
- javascript
- 프로그래머스
- Typescript
- reduce()
- React
- 웹팩
- 리액트
- 1day1algorithm
- Array
- sort()
- 우아한테크러닝
- 자료구조
- Webpack
- 멀티프로그래밍
- OS
- redux-saga
- Props
- 배열
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 |
글 보관함