알고리즘1 [백준 1504번] 특정한 최단 경로(C++) Baekjoon Online Judge 에 올라온 문제에 대해 정리하고자 글을 쓰고 있습니다. 많은 피드백 부탁드립니다! BOJ 1504 바로가기 https://www.acmicpc.net/problem/1504 요구사항 undirected graph 1 ~ N 까지의 최단 거리 간선의 weight은 0 이상 단, 주어지는 두 정점을 반드시 통과해야 한다. 한 번 이동했던 정점을 지날 수 있다. 한 번 이동했던 간선도 지날 수 있다. 위 조건을 만족하면서, 1번 정점부터 N번 정점까지의 최단거리를 구해보자. Idea 먼저 간선의 weight이 0 이상임을 보고 Dijkstra 알고리즘을 사용할 수 있다는 것을 눈치 챘을 것이다. 그렇다면, 특정 두 정점을 지나는 최단거리는 어떻게 구할 수 있을까? Dij.. 2023. 5. 24. 이전 1 다음