풀이 A -> B로 가는데 드는 최소비용을 구하는 문제이다 각 버스의 출발 도시와 도착 도시, 버스 비용을 그래프에 추가한다. 같은 출발 도시에서 여러 개의 버스가 있을 수 있으므로, 출발 도시를 인덱스로 하는 벡터에 도착 도시와 비용을 추가한다. 우선순위 큐를 사용하여 탐색할 도시와 그 도시까지의 비용을 저장하고, 시작 도시의 거리는 0으로 설정하고 큐에 추가한다. 큐에서 도시를 하나씩 꺼내면서 인접한 도시들을 탐색한다. 구간 출발점에서 도착점까지의 최소 비용인 distance[B]를 출력한다. 코드 #include #include #include #include using namespace std; const int INF = numeric_limits::max(); struct Edge { int ..
