목표 : Graph Algorithm 학습
[세부 목표]
- Minimum Spanning Tree 개념
- Kruskal's Algorithm, Prim's Algorithm
- Single-Source Shortest Path
- Bellman-Ford Algorithm 개념
- Dijkstra's Algorithm 개념
- 백준 문제풀이 : 1976번, 1916번
https://www.acmicpc.net/problem/1976
1976번: 여행 가자
동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인
www.acmicpc.net
https://www.acmicpc.net/problem/1916
1916번: 최소비용 구하기
첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그
'모각코 > 2021.12 - 2022.02' 카테고리의 다른 글
| [모각코 - 모더나] 6회차 활동 계획 (0) | 2022.02.08 |
|---|---|
| [모각코 - 모더나] 5회차 활동 결과 (0) | 2022.01.25 |
| [모각코 - 모더나] 4회차 활동 결과 (0) | 2022.01.18 |
| [모각코 - 모더나] 4회차 활동 목표 (0) | 2022.01.18 |
| [모각코 - 모더나] 3회차 활동 결과 (0) | 2022.01.11 |