| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- prim 알고리즘
- JPA
- static factory method pattern
- 프로세스의 상태
- 이진탐색트리
- 비관적 락
- 최대 유지 시간
- NoArgsConstructor
- binary search
- force=true
- 알고리즘
- quick-sort
- BST
- jparepository
- 자료구조
- merge-sort
- 낙관적 락
- 프로세스
- disjoint-sets
- 중위 표기법
- 정적 팩토리 메서드 패턴
- kruskal 알고리즘
- @version
- query methods
- 쿼리메소드
- 후위 표기법
- 최대 유휴 시간
- max idle time
- max lifetime
- 트리
Archives
- Today
- Total
목록Dijkstra (1)
Dionysus
목차💬 최소 비용 신장 트리 (Minimum Spanning Tree, MST) 💬 Prim 알고리즘💬 Kruskal 알고리즘💬 최단 경로 알고리즘 (Dijkstra)💬 최소 비용 신장 트리 (Minimum Spanning Tree, MST)더보기무방향 가중치 그래프에서 신장 트리를 구성하는 간선들의 가중치 합이 최소인 신장 트리를 의미한다.Prim 알고리즘 또는 Kruskal 알고리즘을 활용한다.💡 신장 트리란?n개의 정점으로 이루어진 무방향 그래프에서 n개의 정점과 n - 1개의 간선으로 이루어진 트리📌 대표적인 그래프에서의 최소 비용 문제- 모든 정점을 연결하는 간선들의 가중치 합이 최소가 되는 트리- 두 정점 사이의 최소 비용 경로 찾기 ✅ MST 표현 예시 💬 Prim 알고리즘더..
CS 및 알고리즘 공부/알고리즘
2024. 9. 11. 11:40