Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 29 | 30 | 31 |
Tags
- nestjs
- 자료구조
- JavaScript
- Sequelize
- Express
- mongoose
- TypeScript
- class
- jest
- dfs
- typeORM
- Nest.js
- react
- game
- cookie
- Dinosaur
- 게임
- MongoDB
- MySQL
- Queue
- Python
- nodejs
- Bull
- GIT
- OCR
- flask
- AWS
- 정렬
- 공룡게임
Archives
- Today
- Total
목록프림 알고리즘 (1)
포시코딩
최소 신장 트리(Minimum Spanning Tree, MST)
신장 트리(Spanning Tree) Spanning Tree 또는 신장 트리. Spanning Tree가 더 많이 사용된다. 원래의 그래프의 모든 노드가 연결되어 있으면서 트리의 속성을 만족하는 그래프를 의미 신장 트리의 조건 본래의 그래프의 모든 노드를 포함 모든 노드가 서로 연결 트리의 속성을 만족(사이클이 존재하지 않음) 최소 신장 트리(MST) Minimum Spanning Tree, MST라고 불린다. 가능한 신장 트리(Spanning Tree)중에서, 사용된 간선들의 가중치 합이 최소인 Spanning Tree를 지칭한다. 그래프에서 최소 신장 트리를 찾을 수 있는 알고리즘이 존재한다. 대표적인 최소 신장 트리 알고리즘은 아래와 같다. 크루스칼 알고리즘(Kruskal's algorithm)..
자료구조알고리즘/이론
2023. 4. 18. 05:48