알고리즘) Graph - MST (Minimum_Cost Spanning Tree) using Prim/Kruskal's Algorithm
MST,MCST (Minimun_Cost Spanning Tree) (최소비용 신장트리) Spanning Tree : undirected graph에서 n개의 모든정점과 n-1개의 간선으로 만들어진 트리 순회(traversal)를 하면 n-1개의 간선을 이동하며 모든 정점을 방문하므로 spanning tree를 생성한다. DFS로 생성되면 DFST(Depth First Spanning Tree, 깊이우선 신장트리), BFS로 생성되면 BFST(Breadth First Spanning Tree, 너비우선 신장트리)라고 한다. weighted undirected graph에서 모든 노드를 포함하고 cycle이 없으며 weight의 합이 최소인 트리를 MST or MCST(Minimum Cost Spannin..
Algorithm
2019. 9. 13. 13:56
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- Android Studio
- bfs
- Data Structure
- socket
- dfs
- git
- graph
- 웹해킹
- queue
- reversing
- Algorithm
- C
- brute-force
- 회고
- OneToMany
- 우아한 테크코스
- 프로그래머스
- 리버싱
- 개발자
- Vo
- JPA
- FRAGMENT
- javascript
- Android
- sort
- 해외여행
- Java
- webhacking.kr
- mysql
- Stack
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함