Dijkstra1 [BOJ] 11779. 최소비용 구하기2 (C++) 문제 n개의 도시와 한 도시에서 출발하여 다른 도시에 도착하는 m개의 버스가 있다. A번째 도시에서 B번째 도시까지 가는데 드는 최소비용과 경로 출력 생각할 것 다익스트라 알고리즘 특정 출발지에서 특정 목적지까지의 최소비용을 구해야함 가중치가 있음! ⇒ 다익스트라 사용 최소비용은 구했지만 경로는 어떻게 알 수 있을까? 다음 도시로 가기 전에 현재 도시를 저장한 뒤 역추적하기! priority_queue에서 pair의 second를 오름차순으로 정렬하는 방법 struct cmp { bool operator()(pair &p1, pair &p2) { return p1.second > p2.second; } }; priority_queue pq; 코드 #include #include #include #incl.. 2023. 7. 20. 이전 1 다음