'백준 특정한 최단 경로' 태그의 글 목록

✏️ 문제 링크 https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 다익스트라 알고리즘을 적용시켜서 풀었습니다. 다만 두 정점을 거쳐가야 하는 최단경로를 출력해야 하므로 다음과 같은 경우의 수로 나뉘었습니다. 두 정점을 A,B라 하고 시작점을1, 도착점을 N이라고 하면 ● 1 -> A -> B -> N ● 1 -> B -> A -> N ● 1 -> B -> A -> B -..

Algorithm/BOJ 2024. 4. 3. 20:49

이전 1 다음