18352번: 특정 거리의 도시 찾기
첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개
www.acmicpc.net
다익스트라 알고리즘을 알면 쉽게 풀 수 있는 문제! 별로 어렵지 않게 쉽게 풀 수 있었다.
다익스트라(Dijkstra)
한 정점에서 다른 정점까지의 최단거리를 구하는 알고리즘 주로 간선에 가중치가 주어질 때 사용한다. 단, 다익스트라 알고리즘은 가중치가 음수인 경우에는 적합하지 않다. (이유는 나중에 설
lotuslee.tistory.com
소스 코드 :
'BOJ' 카테고리의 다른 글
| [백준 17298번] 오큰수 (java) (2) | 2021.02.20 |
|---|---|
| [백준 1406번] 에디터 (java) (0) | 2021.02.18 |
| [백준 2143번] 두 배열의 합 (java) (0) | 2021.02.18 |
| [백준 17281번] ⚾ (java) (0) | 2021.02.15 |
| [백준 17779번] 게리맨더링 2 (java) (0) | 2021.02.14 |