6-5. 신장 트리와 최소 비용 신장 트리 (tistory.com)
6-5. 신장 트리와 최소 비용 신장 트리
1. 신장 트리(spanning tree)와 최소 비용 신장 트리 minimum cost spanning tree) 1) 신장 트리(spanning tree)란? 신장트리는 연결 그래프의 부분 그래프로서 그 그래프의 모든 정점과 간선의 부분 집합으로 구..
kingpodo.tistory.com
최소 신장 트리 (MST, 크루스칼, 프림 알고리즘) (velog.io)
최소 신장 트리 (MST, 크루스칼, 프림 알고리즘)
원래의 그래프의 모든 노드가 연결 되어있으면서 트리의 속성을 만족하는 그래프 조건본래의 그래프의 모든 노드를 포함모든 노드가 서로 연결 되어있다트리의 속성을 만족 (사이클이 존재하
velog.io
'궁금한 지식' 카테고리의 다른 글
| 210131 궁금한 지식들 (0) | 2021.01.31 |
|---|---|
| 힙 & 우선 순위 큐 (Heap & Priority Queue) (0) | 2021.01.20 |
| MVC, MVP, MVVM 패턴 - (Vue.js를 공부하며) (0) | 2021.01.12 |
| Vue.js를 공부하며 필요한 자바스크립트 지식들 (0) | 2021.01.11 |
| 포인터(Pointer) - 2 (0) | 2021.01.08 |